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编写 说 明 


影响 最 大 级别 最 高 的 中 学 生 “ 国 际 数学 奥林匹克 "(简称 IMO) 由 来 已 
久 ，, 自 第 1 届 IMO 于 1959 年 在 罗马 尼 亚 举行 以 来 ,有 近 50 年 的 历史 ,其 影响 
越 来 越 广泛 。 在 国际 数学 奥林匹克 的 推动 下 ,世界 各 地 的 数学 竟 赛 活动 如 火 
如 茶 。 目 前 ,我 国 数学 竞赛 逐步 形成 了 从 全 国联 合 竟 赛 . 全 国 中 学 生 数学 冬令 
营 到 国家 集训 队 一 个 完整 的 竞赛 选拔 体系 。 

数学 竞赛 作为 一 项 智力 活动 ,吸引 了 无 数 数学 爱好 者 积极 参与 ,也 为 那些 
对 数学 有 浓厚 兴趣 和 有 数学 天 赋 的 学 生 提供 一 个 展示 自我 的 平台 ,是 发 现 和 
培养 数学 人 才 的 一 条 有 效 渠 道 。 我 们 氛 喜 地 看 到 ,通过 这 项 活动 ,发 现 了 一 批 
数学 苗子 ,培养 了 一 批 数 学 人 才 。 和 许多 参与 竟 赛 的 优秀 选手 后 来 都 成 了 杰出 
的 数学 家 。 

总 体 看 来 ,我 国 的 数学 竞赛 体制 日 趋 完善 , 它 的 一 些 功能 和 作用 也 日 益 串 
显 。 随 着 高 校 招生 制度 的 改革 ,各 种 学 科 竟 赛 ,尤其 是 数学 竞赛 的 选拔 功能 越 
来 越 被 广大 高 校 所 认可 。 事 实 上 ,学 科 竟 赛 已 经 成 为 高 校 自 主 招生 和 选拔 人 
才 的 重要 途径 之 一 。 

我 们 本 着 为 数学 竟 赛 的 普及 、 提 高 做 点 有 益 事 情 的 愿望 ,在 全 国 范围 内 组 
织 一 批 长 期 从 事 数 学 竞赛 且 做 出 杰出 成 绩 的 一 线 专 家 编写 了 一 套 “ 高 中 数学 
竞赛 专题 讲座 从 蔬 "。 从 书包 括 & 初 等 数论 》《 函 数 与 函 教 方程 》 必 复数 与 多 项 
式 》 必 不 等 式 }》 必 组 合 问题 3》 必 排 列 组 合 与 福 率 》 必 数列 与 归纳 法 》 必 集合 与 简 
易 迎 辑 》 必 三 角 函 数 放 人 《立体 几何 》 屎 平面 几何 》 必 解析 几何 》 和 《4 数学 结构 思想 
及 解 题 方法 》13 种 。 

丛书 的 起 点 是 高 中 阶段 学 生 必 须 掌握 的 数学 基本 知识 和 全 国 数 学 竞赛 大 
纲要 求 的 一 些 基 本 数学 思想 、 方 法 ,凡是 对 数学 爱好 的 高 中 学 生 都 有 能 力 阅 
读 。 从 书 的 特点 是 ， 


1. 充分 吸收 了 世界 各 地 的 优秀 数学 竞赛 试题 ,通过 对 典型 例题 的 解剖 , 传 
授 数 学 思想 方法 ,侧重 培养 学 生 的 逻辑 思维 能 力 ,不 唯 解 题 而 解 题 ; 

2. 本 着 少 而 精 的 原则 选 泽 材料 ,不 搞 题 海战 术 , 不 追求 大 而 全 ,而 是 以 点 
带 面 ,举一反三 ; 

3. 以 数学 修养 和 能 力 培养 为 立意 ,通过 深刻 剖析 问题 的 数学 背景 , 控 气 数 
学 内 涵 ,培养 学 生 的 数学 品格 和 解决 实际 问题 的 能 力 ; 

4. 在 注重 基础 知识 训练 同时 , 作 适 当 程度 的 拔高 ,对 参加 冬令 营 甚至 是 更 
高 层次 的 竞赛 都 有 一 定 的 指导 作用 和 参考 份 什 。 

从 书 由 浙江 大 学 数学 系 教授 .博士 生 导 炳 ,全 国 数学 奥林匹克 竞赛 领队 地 
胜 宏 策划 ;丛书 由 陶 平生 、 苏 建 一 、 刘 康宁 、 边 红 平 主编 ;参加 编写 的 成 员 是 : 交 
平生 、 苏 建 一 . 刘 康 宁 、 边 红 平 、 黄 军 华 ,王建 中 、 淮 爱国 、 书 吉 珠 ,张震 、 王 俊明、 
李世杰 、 沈 虎 跃 .斯 理 炯 、 虞 金龙 、 马 洪 炎 。 

鉴于 我 们 的 水 平 有 限 , 书 中 的 不 妥 之 处 敬 请 读者 批评 指正 。 
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第 一 讲 ” 等 葵 与 村 比 数 列 


2 GREE 
等 差 数列 


1. 定义 

数列 {a.} 若 满足 4， 一 a 二 d( 常 数 ), 则 这 个 数列 叫 短 等 差 数列 ,d 叫做 公差 ， 

若 a, A, 4 成 等 基数 列 , 则 A 叫做 4 与 6 的 等 差 中 项 ,由 定义 知 4 一， 

2. 通 项 公式 

车 等 差 数列 1a,; 的 首 项 是 a ,公差 为 , 则 通 项 公式 为 a, 二 a 十 (n 一 1)d (n€EN"). 
对 于 任意 mr nEN" ,有 ca, 二 dn 十 {nm)d. 

3. 前 nn 项 和 


设 等 莽 数 列 {4,} 的 前 n 项 的 和 为 S,. 则 S, =2 或 .=n 二 


4. 一 些 重要 性 质 

(1) 若 mm ,podEN ,是 六 十 2 一 户 二 9, 则 uv 十 as 一 ay 十 ai， 

(2) 若 1a, 是 等 差 数 列 , 正 整数 1. m, 户 也 成 等 差 数 列 , 则 ce ，aw ，a, 必 成 等 差 数 列 . 

{3) 若 S. 是 等 差 数 列 {fae。 } 的 前 n 项 之 和 , 则 Sr (Ss 一 83)， (Sa 一 Se),… 也 成 等 差 
数列 . 

(4) 当 cn0 时 ,ie 是 递增 数列 : 当 d=0 时 ,ia/ 是 常数 数列 ; 当 d<0 时 ,ai 是 递 
减 数列 . 

(5) 对 项 数 交 来 说 ,是 一 次 两 数 ,S, 是 二 次 函数 ,这 是 因为 a 二 十 {wn 下 17d 二 dn 十 


种 


tn—1} i 
(Ca: —d) ;5., = na Fa 一 (el > 


2, 通 项 公式 a, 二 arg"' ,还 可 以 写作 a 一 a1( 字 )"…' 或 ad 一 Var tadnii (n>1), 


nd) g 一 ] 


用 el | , 当 |g| < 二 1 时 ,所 有 更 之 和 5 


4， 对 于 任意 下 整数 p,，g，s. 1 如果 训 +( 一 4 二, 则 ud 三 aa 成立 ;特别 地 , 若 p 十 : 
一 20, 则 su; 一 对 成 立 . 


[人 加 是 约 村 


例 !1 (2000 年 全 国 高 中 数学 联赛 ) 等 比 数 列 ve 十 jog:3，u | iog3，a 十 logs3 的 公 比 
是 


_4 十 logi3 4 十 log:: 
4 十 log:3 utiog: 


解 : 设 公 比 为 g, 由 已 知 条 件 可 知 g 
进而 由 比例 的 性 质 知 


1 
_& 十 log,3 一 (wo 十 logu3) log,3—logs3 _ ZIo8z3 31og:3 1 


atlogs3—{atlog?) log:3—log,3 


所 以 应 填 上 二 


评析 “作为 数列 中 较为 基础 的 等 着 .等 比 救 列 的 知识 , 常 以 填空 题 或 选择 题 的 形式 
在 高 中 教学 联赛 中 出 现 , 而 且 等 差 数 列 与 等 比 数 列 常 在 同一 道 题 中 出 现 . 


例 2 (2002 年 上 海 市 数学 竞 塞 题 ) 已 知 数 列 1a,}，1b,} 都 是 等 差 数 列 ,S, 二 a 十 a; 十 


3 .4731 
+ 十， 了 一 中 十 态 十 ，… 十 b,: 且 对 一 切 正 整 数 i 2 317 一 3 


(1) 求 各 的 值 ， 
[5 


(2) 求 使 全 为 整数 的 所 有 正 整数 


这 


a 2 _ San-t _3(2m 一 1]1) 十 31 37n 十 1]4 
b, | 十 ,1 全 1 Fn—1) 3 31n—14° 
2 


am 3X28+414 7°* 


3(31n— 14) 


(2) 因 为 (3n 十 14，3) 二 1， 要 使 呈 有 “为 整数 ， 即 要 使 i 


476 
37 二 14 为 整数 .从 而 (3m 十 14)| 476. 


因为 476 一 2 X7X17, 3n 十 14 宇 17, 

所 以 3n+14=17, 28, 34, 68, 119, 238, 476. 

因为 » 为 整数 ,所 以 n= 二 1, 18, 35, 154, 

评析 这 是 道 适 用 于 高 考 的 题 型 ,一 般 同 学 用 " 菜 ? 方 法 或 许 也 做 得 出 来 ,但 作为 有 
一 定数 学 基础 的 同学 ,应 该 能 用 数列 的 性 质 给 出 七 女 的 解答 

例 3 已 知 {a,} 是 等 差 数 列 且 公差 dz 拓 0 ,其 中 天 ON -组 一 次 方程 akr: 十 
2a 1 十 ai 三 0 人 EN ), 

(1) 求 证 :不论 大 取 怎 样 的 正 整数 ,这 组 方程 总 有 公共 根 ， 


(2) 若 各 方程 的 不 同 的 根 依次 为 Ts ze pr 归 
二 成 等 差 数列 . 
证 明 : 


(1) 因 为 1a,} 是 等 莽 数 列 ,d 郑 0, au 天 0 CnEN' ) ,所 以 2 一心 十 
特 上 式 代 人 方程 得 ayx ?十 (a 十 qs4s)x 二 dss 一 0， 

即 Cr+)(arta)=0 (KEN' ) .OD 

由 十 1=0 得 知 ,这 组 方程 有 公共 根 ro 一 一 


(2) 由 由 得 知 各 方程 的 不 同 的 根 为 zx; = 和 


Wf, 二 .2d 
所 以 Ti 二 1 下 ] oe > 
] 《t+ 1 
因此 元 TI 一 和 站 进而 可 得 二 二 = 2 
ee 
因为 二 -下 mti 34 一季 一 《常数 ). 


+ 1 \ 
所 以 数列 { 元 二 T} 是 等 差 数列 . 
评析 本 题 属 于 方程 与 数列 结合 的 产物 ,是 基础 题 . 


例 4 给 定 正 整数 nn 和正 数 MM, 对 于 满足 条 件 of 十 3; 三 M 的 所 有 等 差 数 列 a,， a;， 
4 试 求 5S 二 qa) 十 anrs 十 和 十 azmi 1 的 最 大 值 . 


解 : 在 等 差 数列 {a,} 中 ,an 一 ai 十 2nd 一 2(d 十 and) 一 al 一 2a， | 一 


因 为 SS 一 as+1 十 Qi 十 十 as+i 一 0 1 二 1) 二 
又 因为 M>>ai 十 qi 一 让 (1 十 3)[( 一 四 十 et] 关 十 (3a 一 a 


因此 v 10 0AM 3a, +1 ys 


所 以 S< 3 VioM. 


从 而 So 一 站 (n 十 1) V 阿 ,此 时 一 Ee, or 


评析 本 题 将 不 等 式 与 数列 很 好 地 结合 在 一 起 ,在 变形 上 有 一 定 的 技巧 性 ， 
例 5 (1999 年 上 海 市 数学 竟 赛 题 ) 心 ABC 的 边 长 a ,b,c aspsc) 同 时 满足 下 列 


三 个 条 件 : 


(i)a, b,c 均 为 整数 ; 

(jay 5,c 组 成 等 比 数列 ，; 

六)》a 与 < 中 至 少 有 一 个 等 于 100. 

求 出 三 元 数组 (a, 5，c) 的 所 有 可 能 的 解 ， 
-ab 
ath ce 
bp’ =ac 


af 中 至 少 有 一 个 为 100 


解 : 依 题 意 可 知 , 正 整 数 a, 5，c 满足 


(1) 若 a 二 100, 则 大 = 二 100c, 故 10| 六 


又 因为 100+6>c 一 韦 ;， b — 1006—100° <-0. 


所 以 100 志 5 二 50(W5 十 1)， 

又 已 证 101 8, 故 5 可 取 100, 110, 120, 130, 140, 150, 160. 
相应 地 c= 二 100, 121, 144, 169, 196, 225,"'256. 
《2) 若 c 一 100, 则 将 王 100a, 故 10| 了 


又 因为 记 十 6 全 100, 旦 十 10005 一 1002: 0, 


bE 


(3a4.,+1 | 
2 


) 


1)》 。 


所 以 50(V5 一 1) 一 5 大 100. 

又 已 证 101 2, 帮 请 可 取 70，80,，90，100 ,相应 地 一 49，64，81，100， 

综 上 所 述 ,三 元 数组 (a, bp, c) 共 有 10 组 可 能 的 解 ; 

(49, 70, 100), (64, 80, 100), (81, 90, 100), (100, 100, 100), ¢100, 110, 121), 
(100, 120, 144), (100, 130, 169), C100, 140, 196), (100, 150, 225), (100, 160, 256), 

评析 这 里 的 讨论 并 不 复杂 ,车 改 为 求解 的 个 数 的 填空 题 , 难 度 会 稍 大 ,因为 不 细心 
会 导致 漏 解 ， 


例 6 数列 {a.} 的 相 邻 两 项 a,， 4a..1 蚌 方程 好 一 cz 十 (可 )"=0 的 两 个 根 , 且 a; 三 2， 
求 数列 1c,} 的 前 2n 项 之 和 Sz. 


A 
Co =an art 


解 : 依 题 意 和 

下 ET 
3 

由 名 得 dats =(3)"1@ 

DD Qal2_ 1 

高 得 人 


所 以 1 了 人 1 和 QI Qs ,saaty 都 是 以 二 为 公 比 的 等 比 数列 ， 


又 由 aias 一 村， a 三 2 可 得 as 一 下. 
由 好 2 有 3 言 可 得 ay 二 亏 
由 中 可 得 


S$» pr 十 cs 十 bi 十 cz。 EB (ai 十 as 十 "十 ay。 } 十 《ay 十 aa 十 … 十 zz 
一 2{a: 十 al 十 … 十 az) 十 (al 十 aa 二 :++ ni ) 十 (ay 十 ai 十 … 十 az 1) 


] Les ee 2 ce EE 
6 1 (3)] 30 (3)"] 


=2 
1 1 1 
1 3 1 1 一 总 
srry 1 2 
>[ 1 《本 2](2X 二 十 2 十 二) 
Oc rl, 
se (3)"]. 


评析 这 里 求 S21 也 可 用 类 似 的 方法 ,但 结果 不 如 Sz, 淋 亮 , 故 这 里 只 要 求 Sa 


例 7 设 fau,} 是 由 正 数组 成 的 等 比 数列 ,5S, 是 前 ” 项 和 . 
人 


3 Ey | :加 


和 丈 上 


lgS, 十 lgS,, 2 


(1) 求 证 : 3 lgS,- + 

(2) 是 否 存在 正常 数 c, 使 得 一 一 全 Ss 一 一]g(S,., 一 c) 成 立 ? 并 给 巴 
证 明 . 

证 明 : 


(1) 设 数列 1a,}) 的 公 比 为 9, 由 题 设 知 ui 二 0，9 一 0. 
( i ) 当 4 一 1 时 ,有 9 一 Mal。 
于 是 ,S, XS,.; 一 Sii 二 nai(n 二 2)ay 一 {n+1) ui=—a:<0; 


(1—o0') 
{ | 》 洛 4 天 1] 时 ,有 5 一 2 二 2 
se 一 
‘SS urs— St = 0. 
于 是 ,S,S Sat (J]— oy (1— gy: he 


因此 ,由 Ci Ci) 知 ,S,XS， :一 S5， 成立, 对 此 边 同时 取 对 数 即 可 得 证 ， 
(2) 荐 时 一 全 Ss 一 中 lg(S.,, 一 ;成立 , 则 必 有 有 ， 


代 且 ,一 C)(Sra 一 上 一 (SS 一 C) 

|s,~c>0 

我 们 分 两 种 情形 进行 讨论 : 

(i1) 当 9=1 时 ,我 们 有 

{S, 一 CS 一 上 一 (9S 一 5 二 (dl 一 和 [La 十 2)(ay 一 c) 一 [Cn 十 1)a; me 
一 一 al 一 0， 

即 椒 存在 正常 数 c 使 结论 成 立 . 

《有 ) 当 g 关 1 时 ,着 (S, 一 (Sis 一 疏 二 (5S, 1 一 c): 成 立 , 则 
(一 

[5 二 全 一 [和 和合 一 [生生 ep. 

=—aqg La —c(l—g)], 

u: 

1 一 全 


但 九 g 关 0, 故 只 能 是 一 cl1 一 9)=0, 即 c= 
此 时 ,由 于 c 一 0，owl 二 0, 故 必须 0<9 二 1. 


2! = 二 <0, 不 满足 S, 一 ec 下 0, 即 不 存在 正常 数 “二 0 满足 


-ei 呈 日 . ee 


题 设 条 件 ， 
综 上 所 述 ,我 们 证 明了 不 存在 正常 数 满足 题 意 . 


EL 


第 一 讲 等 差 与 等 比 闭 列 


评析 运用 等 比 数列 求 和 公式 时 ,一 定 要 注意 讨论 公 比 9g 是否 为 1. 
例 8 已 知 f(T) 二 a17 二 qs 十 旨 台 十 十 gor" 上 且 a ds dar'rrod, 组 成 等 差 数 列 ， 


n 为 正 偶 数 . 又 (= 二 n? ,了 ( 一 1)==n. 试 比较 f(3) 与 3 的 大 小 . 


解 : 因 为 f(1})==a, 二 dj 十 二 a, 二 ! 所 以 衬 yn 


又 f/f(—1)=—atas —asta—ast a -tu,=n, 
即 〈es 一 上 ) 十 (al 一心 ) 十 … 十 (a, 一 Ci ) 一 及 


所 以 也 d 二 n, 即 d=2, 


ns BB a Ta, = 2n. 


由 十 a 二 241 十 2(n 一 1) 二 Zw, 即 2a1 一 2 十 2n 二 2w 得 
d=1, av, 一 al 十 2(n 一 1) 一 2n 一 10nEN)， 
所 以 f(x) 二 x 十 37 十 Sx 十 十 (2n 一 1)x". 

es 1 1 
所 以 所 训 ) 一 误 十 3(3) +5(F) 十 十 (2m 1}(3) . 


去) 二 (二) 二 3( 广 入 和 十 (2 一)( 专 )* 
两 式 相 减 可 得 


)== 计 十 2( 记 ”十 2( 序 )* + +2( 志 ) —(2n— D3) 
1 


也 


上 


~ 
~ 


| 一 | 一 
4 

一 
| 一 


2 
1 1 1 2 PE 四 rr- _ 三 1 mw 

即 二 f(t 志 ) 二 + 也 十 (去 )* 十 (3) (27 (3) 

从 而 了 二)=1 寺 1 十 二 十 十 (二) 一 (2 一 (二) 

2 2 2 2 


1 一 (本 ) | 
二 1 十 一 一 了 (22 一 1) 
ss 


\ RE 下 | 天 
所 以 三) 二 3 (3) 1—(2n Ds) <3, 即 f(z). 
评析 由 已 知 条 件 未 得 qs 一 2n 一 1,1( 少 ) 是 等 差 数 列 12n 一 11 与 等 比 数列 {x") 对 应 


项 的 来 积 所 组 成 的 数 到 i1(2n 一 1)x" 的 前 站 项 和 , 对 于 此 种 数 别 前 1 项 求 和 问题 ,我 们 通 
常用 错 项 相 减 法 . 另外, 求 数列 前 n 项 和 还 有 倒 库 祖 加 法 、 般 项 相 消 法 ,分 组 求 和 法 等 ， 
例 9 (1998 年 以 色 列 一 向 牙 利 数 学 竞赛 题 ) 将 素数 从 小 到 太 掩 列 为 py ，ps ,pp 


…, 今 5 二 .求证 ;对 于 任意 正常 数 w, 存 在 一 个 完全 平方 数 w ,使 得 5, 过 a, 一 5... 


了 工 各 


证 明 : 对 于 ”二 5, 我 位 有 2 一 2 二 257 一 3 一 7+7， 114 二 于 二 14 十 11, 故 结 
论 成 立 . 

当 n 守 5 时 ,Pp 芝 11, 记 S ,一 1 二 3 十 5 十 … 十 加, 则 S 

反 设 结论 不 成 立 , 则 存在 上 E N" ,使 得 六 二 S, 一 Sr < 扫 ( 十 1)2， 

由 上 述 结论 知 :S, 一 Sp, >1 十 3 十 十 (2k 一 1). 

即 p, 宇 2 一 1, 贡 Po 


从 而 Se >>1 二 3 十 … 十 (2 一 1) 十 (2 十 1) 一 ( 必 二 1) 但 Si 过 (4 十 1)* ,矛盾 ! 
因此 ,对 任意 正 整 数 ”存在 一 个 完全 平方 数 a. ,使 得 S, 一 wu 一 S$, ,得 证 . 


评析 本 是 关键 是 能 注意 到 等 差 教 列 前 n 项 和 . 求 得 Dp 一 (J 如 )?(n 汪 5), 并 
j=] 


会 运用 反 证 法 问题 即 可 迎刃而解 . 
例 10 设 为 正 整 数 ， 定义 义 数 列 {a， } 如 下 : :4 二 1， 且 对 每 个 正 整 数 对 + 全 011 一 


吧 : 二 2 二 1 求证 ,每 个 a- 都 是 正 整数 ,并 确定 哪些 wa, 中 偶数 


证 明 :由 题 设 得 (mn 十 2)al = 一 mav 十 2(0az 十 1)77. 

对 上 式 两 边 同 线 以 n 十 1 得 

Cnt 2 n+ Da = (nt Dna,t20n+t 1)"™. 

邻 刀 二 (n 十 1)na,(n EN ), 则 加 = 2,B = 十 2(n 十 1):"i(n€N'*). 


= (ey , 自 $, > 8.. 


于 是 ,b, = DP) (6b 一 Bb) 二 +b. 
-2 


La 
由 二 2m 十 访 yk 十 (一 和 nn 十 (nn 一 k):"! 可 得 | 5 
业 二 | 
再 将 改写 成 bs, 一 >)Km 十 >) (十 1 一 人 2 一 D1[k 十 Gn 十 1 一 和 ?+1], 即 
上 吓 一 】 上 一 1 A 一 | 
得 (十 1) |b,. 
因为 (n,n 十 1) 一 1, 所 以 mn 十 1)》 | 5b,. 


从 而 a， ee 人 (nEN') 是 正 整 数 , 
在 nn 三 3 {mod4) 时 ， 
b, 


三 Dyk" 一 Tn 十 1 一 下 十 十 (wm 十 1 一)*"] 
sd | 


= D2rt De = De 
上 一 | 


nn 十 1 


三 (1 十 0 十 1 十 们 十 -十 (1 十 0 十 1 十 0) 十 1 十 0 十 1 
= 0{mod2), : 


= 
于 是 ,a， BH 1) 也 是 偶数 . 
类 似 可 证 在 # 三 0(mod4) 时 ,a 是 偶数 ;在 三 1,，2(mod4) 时 ,a, 是 奇数 . 
综 上 所 述 , 在 三 0,3(mod4) 时 ,wu 是 偶数 ;在 m 三 1，2{mod4) 时 ,u, 是 奇数 . 


评析 本 题 看 似 是 数 论题 ,实际 上 是 数列 题 , 这 种 题 型 有 相当 的 难度 . 


漆 忆 S 安 流 


把 数列 按 一 定 的 规则 分 组 后 就 构成 了 分 群 数列 ,如 把 正 奇数 数列 分 为 (1) , (3.5,7)、 
(9,11,13,15,17)，…， 


思考 题 1 在 奇 整 数 的 非 减 数列 

(di ,asd ) 二 (13355555 ) 中 ,每 个 目 奇数 天 出现 上 次 ,已 知 有 整数 入 
cs 存在 ,使 得 对 于 所 有 的 下 整数 ,满足 a, 一 引 wvzTec] 十 c 求 六 cc 

解 :将 数列 1a.} 这 样 分 群 

Cas Ce sts soy ) Cs sos rr sdR rin ) yr, 

其 中 ,第 上 个 群 有 2k 一 1 个 元 素 , 由 原 数列 的 性 质 ,可 知 第 上 个 群 中 每 一 项 均 有 2k 一 
1 大 一 1,2, 并且, 当 且 仅 当 仆 一 上 关 环 过 大 时 ,as 是 第 & 群 中 的 元 素 , 所 以 , 当 且 人 奴 
当 (k 一 1 之 nn 一 1 之 民 一 ] 时 ,a, 是 第 kk 群 中 的 元 素 , 即 可 得 当 上 kk 一 1 = [Vn 一 门人 时 ， 
an 的 值 为 2 一 1. 

综 上 所 述 , 数 列 !a,} 的 通 项 机 二 2[ Vn 一 Il 二 I 一 1 ,2 ,所 以 ,5 一 i 一 一 肥 
d= 1. 

思考 题 2 设 数列 {x,) 满足 r, = 2,x,,, 一 [zn = 1,2,.……, 记 = 二 (一 1)", 求 
证 :1y。} 不 是 周期 数列 ， 


证 明 : 由 假设 可 知 , 当 z, 是 偶数 时 , 则 x,.1 = 了 zu# 当 z. 是 奇数 时 , 则 x 二 了 xz, 一 
六 ,于 是 对 任意 自然 数 n> m, 车 xx, 与 zw 同 奇偶 ， 

则 x 一 .ri 一 Fz, — In). OD 

如 果 1y,} 是 周期 数列 , 设 其 周期 为 工 , 则 对 任何 自然 数 wx, 与 x. 同 奇 偶 , 由 中 可 得 


二 二 本 


3 
Tani-T ~ Tne] 一 (zwr 一 了 。) (n= 1,2.°) 


2 
依 此 类 推 ,对 任意 自然 数 n 有 工 ,1 一 == ( 子 )" (zr 一) ,显然 存在 mn, 当 n >> 


时 ,( 了 ri(zr 一 zi) 不 是 整数 ,这 和 fz,} 是 自然 数列 矛盾 ， 


注 数列 的 周期 性 是 数列 重要 性 质 , 是 竞赛 考查 的 重点 内 容 . 


一 、 选 择 题 (每 小 题 6 分 , 共 6 小 题 , 满 分 36 分 ) 
1. (1999 年 河南 高 中 教学 竟 赛 题 ) 设 S, 为 等 差 数 列 {a,! 的 前 ?项 和 . S, = 18, a, ,二 


30(n 盖 9)，S。 一 336, 则 n 的 值 为 《 ) 
A. 16 B. 21 C.9 D.,8 
2. 等 差 数 列 的 前 户 项 之 和 为 9 ( 户 , 9 为 不 相等 的 正 整 数 ), 前 9 项 之 和 为 户 , 则 这 数列 
约 前 pp 十 9 项 之 和 为 { ) 
A. p++oag B.p—a CO—p+g D. 一 户 一 9 
3. 一 个 等 比 数列 {a,} 的 首 项 al 一 25, 它 的 前 11 项 的 几何 平均 数 为 25, 若 在 前 11 项 
中 抽出 一 项 后 的 几何 平均 数 为 2!. 则 被 抽 去 的 项 是 ( ) 
A.us B. a。 CWiv D. a 
4, 设备 数 /(x) 二 五 二 工 十 ?Kxr ER 且 z 天 "二 1,nE N') 的 最 小 信 为 a,, 最 大 什 
了 "十 ft 十 1 2 
为 如 sy 记忆 = (1 一 cs)(1 一 六), 则 数列 fc ) ( ) 
入 ,是 公差 不 为 零 的 等 差 数 列 B. 是 公 比 不 为 1 的 等 比 数列 
C. 是 常数 列 D， 既 不 是 等 差 数 列 也 不 是 等 比 数 列 
5.《1999 年 全 国 高 中 数学 联赛 题 ) 给 定 公 比 为 qd 天 1) 的 等 比 数 列 {tas), 设 包 王 加 十 
Ta b= 二 as 二 Qariob, 一 ar 十 aiwl 十 ae 则 数列 1 ( ) 
A. 是 等 差 数 列 B, 是 公 比 为 gq 的 等 比 数列 
C. 是 公 比 为 gf 的 等 比 数列 PD. 既 非 等 差 数列 又 非 等 比 数列 


6. (第 27 届 美国 高 中 数学 者 试题 ) 设 有 一 个 项 的 等 比 数列 , 首 项 是 1, 公 比 是 x, 和 是 
5, 其 中 + 和 s 是非 零 数 . 则 原 数 列 每 一 项 都 用 它 的 倒数 取代 后 所 得 到 的 新 的 等 比 数列 的 和 
是 ( ) 


oa 


第 一 讲 “等 莹 与 等 比 族 列 


”9 B， 


点 rs r 3 


二 、 填 空 题 (每 小 题 9 分 , 共 6 道 题 ,满分 54 分 ) 


7?, 等 差 数列 前 才 项 之 和 为 2000, 公 差 为 2, 首 项 为 整数 , 且 n>>1, 岂 所 有 可 能 的 nn 值 
之 和 为 _ 
] 


8, 代数 式 T 5 3 十 十 … PT 的 值 为 


C2n—1) C2n+ 1) 255 i 
9. ee QI» U2» Us y 和 bb, r， ha, hy, p, 均 为 等 差 数 列 , 那 
少 b.—b — 
Qs 一 全 -一 一 一 


, 设 正 整数 数列 cy， ea ay al 是 等 比 数列 ,其 公 比 上 不 是 整数 ,而 且 r 盖 1. 在 这 样 
人 
11. (第 22 局 美国 高 中 数学 者 试题) 车 小 量 形成 等 比 和 数列 ,已 是 它们 的 乘积 ,S 是 它 
们 的 和 ,S 是 它们 的 个 数 和 , 那 友 以 S,S' 入 来 表示 忆 为 
12. (第 33 局 美国 商 中 数学 者 试题 ) 将 一 组 以 1 开头 的 连续 的 正 整 数 写 在 黑板 上 , 控 


去 其 中 的 一 个 数 ,余下 的 数 的 算术 平均 值 为 35 1 则 氛 去 的 那个 数 为 


三 、 解 答题 〈 每 题 20 分 , 共 3 道 题 , 满 分 60 分 ) 

13. (2001 年 全 国 高 中 数学 联赛 题 ) 设 {tav} 为 等 善 数 列 ,{,} 为 等 比 数列 ,月 二 ai， 
六 一 和 一 人 (ar 二 as) Xlim(h, 十 咏 十 十 太一 十 1, 试 求 ta) 的 首 项 与 公差。 

14, 数列 ia,， 的 首 项 为 2, 前 ?项 和 为 S., 旧 1S,) 是 公 比 为 二 的 等 比 数列 ， 


(1) 求 数列 1a.) 的 通 项 公式 ; 
(2) 人 入 名 一 avSu, 求 数列 1!S。| 的 吉 项 和 . 


. 轨 定 六 (1 字 5) 个 互 不 相同 的 实数 上 < < aa， 所 有 的 二 n(n 一 1) 个 和 a， 


4 afl 所 1, jj 之 no 以 关 j) 中 互 不 相同 的 数 恰好 有 2n 一 3 个 的 充 要 条 件 是 a ,as，…… wa。 成 
等 差 数 列 . 


章 =i 递归 数列 (一 ) 


和 


At + 


2e 知识 扫 措 

对 于 一 个 数列 ta , 若 存在 自然 数 太 和 一 个 把 a 与 前 面 项 ws ,as wav 联 
系 起 来 的 方程 (ys darirods) 二 0 (nnEN 中 , 则 称 数 列 !a， i 
且 称 中 式 是 数列 (1a,} 的 递归 方程 .由 全 式 得 出 a 二 gy sryda)… 加 义 称 
为 数列 1a,} 的 递归 关系 (或 递 推 基 系 ). 数列 (4) 的 开头 项 的 值 i ,a ce 
数 ) 称 为 递归 数列 1a,} 的 初始 条 件 或 初始 值 . 递归 数列 4; 由 递归 关系 加 及 初始 值 a. 
ds vit 所 唯一 确定 . 

形 如 as = ay, 十 三 (m) 的 一 阶 递归 式 , 其 通 项 求法 为 ws 一 十 Dy Cap —u) 一 


~™ | 


形 如 ;二 pa, Fg (pp 关 1) 的 递归 式 , 由 a = pu 十 ga, 一 各， 十 4 两 式 相 减 
得 dl dd, 二 pla, Un 1 ). 龙 Id un | 是 首 项 为 ez 一 以 \ 且 公 比 为 的 等 比 数列 , 先 
求 出 a 一,, 肯 求 市 ,. 


形 如 a 一 加。 Fgqln)tp 关 1) 的 递 推 式 ,两 边 同 除 以 p™ 各 3 » g(an) 人 入 


ds 
Bb 
八 一 各， , 则 总 -二 六 i 这 就 化 归 为 已 知 方法 求解 . 

形 如 a, = 加 ,十 ov ti 人 2) 的 递 排 式 , 可 通过 下 面 方 法 求 通 项 公式 :车 训 Hv = 1， 
则 ww 一 av 二 一 g(a 一 ar 可知 ta 一 as) 是 等 比 数列 , 先 求 得 o 一 a, ,再 求 出 a; 
各 访 十 @ 和 尖 ] , 则 存在 ,3 满足 Un QUn = Bau. 一 aa 1)v 凤 Ur | 一 (a 十 有 wu 一 au， I" 
从 而 由 a 十 8 二 p， 8 三 一 g 可 解 出 a,B8, 这 样 可 先 求 出 1a., 一 au,) 的 通 项 公式 .和 肯 由 已 知 


Er 12 


方法 求 出 a.. 注意 :a,8 实 质 上 蚌 二 次 方程 + 一 pr 一 9g 二 0 的 两 个 根 , 将 方程 x 一 pr 一 gq 
二 0 称 为 递 推 式 wa = pa 十 品 , 1 的 特征 方程 . 

在 数列 fa,} 中 ,给 出 ay az* 且 wars 二 par 十 qu,: 它 的 特征 方程 x* = pr 十 9g 的 两 个 
根 a,8. 若 a 关 记 则 a == Aa' 十 B8' ;车 a 二 记 则 a = (An 二 Boa, 其 中 A，B 是 常数 ,可 
由 初始 值 4a，a; 求 出 ， 


“4 例题 分 析 


(1) 特征 根 法 


例 1 (2004 年 高 考 重 庆 *。 文 ) 设 a 二】, uu, = 去 ， Qu 一 Sam avn EN' 5 
求 数列 fa， ; 的 通 项 公 下 an， 
解 :考虑 其 特征 方程 六 = x 二, 解 得 = 六 ， X, 二 |] 


故 可 设 a, = A 。 (Fy LB,l(nEN’). 
由 dl U2 的 值 可 得 


au =A*(3)+B.1=1 


< 2 _ , 解 之 得 各 一 一 ,了 一 3， 


9 As.s (二 ): Rs 1 =~ 
Us A 站 3 


所 以 a, 一 (了 as《 一 3) 十 3. 


评析 本题 为 典型 的 ur = ouy 十 应 ,| 型 的 题目 ,在 做 这 种 题 时 ,可 利用 特征 根 法 求 
解 , 其 一 般 方法 如 下 : 

1) 由 讶 推 式 列 出 其 特征 方程 ,并 求 出 其 特征 根 zi， ai 

2) 设 数 列 通 项 a, 二 Av (Cr) 二 TB， (Cr)"s 

3) 由 数 到 前 几 项 解 出 及 ，B, 妓 得 出 通 项 公式 av， 

而 对 这 一 类 题目 的 推广 , 即 gz 二 aa。 A ne ary 十 
ep = qa(a, 十 一 i 一 ) 十 Ka 十 一 -1) ,再 用 如 代 换 a, 二 人 化 为 bn 
一 ob, 十 Bb ,此 时 可 用 特征 根 法 求解 , 应 a +8=1 i 


将 其 化 为 Cr 3 一 人 久 o， 本 =— BQ 一 0 一 8 十 了)"' 另 知 {dnt+z | -a 是 公 比 


了 


-ar 


为 


vV (了 一 Do 十 1 一 0 1,，2,… 光 六 2), 其 中 起 为 给 定 的 正 整 数 . 求 数列 ! 
式 . 


一 8 的 等 比 数列 ,从 而 a, 易 求 ， 


例 2 (2003 年 西部 教学 奥林匹克 改编 ) 数列 14,) 满足 a = 二 0, a = 如。 十 


解 :由 已 知 条 件 可 得 ae 一 2kaa 十 中 一 1 一 

所 以 ez 一 2k。ai 十 az 一 1 一 0. 

将 以 土 两 式 相 减 可 得 at 一 @ 一 2paasy 十 2kai 二 0. 
即 (az 一 cfKanz 十 on 一 2k) 一 0， 

我 们 可 证 数列 iu.1 是 严格 递增 的 . 故 a,.; = 2ka 一 a,… 中 
易 知 u, = 二 0,4, 三 1. 

DD 式 的 特征 方程 为 xz? 一 2kr 一 1, 解 之 得 += 一 上 土 wR 一 1. 
故 可 设 a, 二 A(R 十 vE 一 1)* 二 BCk 一 VR 二 I)"(n€EN'). 
再 结 台 as 一 0, at 一 1 可知 

fo 一 名 十 和 一 1 十 耿 一 Bwt 一 1] 一 1 


a,} 的 通 项 公 


1a =A+B=0 
FP 1 1 
解 之 得 A 三 一 一 一 ， 六 二 一 一 -一 -一 
2 Vk:—l 2 vv 由 一 1 
] mr 一 一 一 
所 以 al = 一 -一 一 (十 ve 4 = vk —1)"(nEN'). 
2 v 好 一 1 vv 好 一] 


评析 时 于 单质 拉 北 的 间 推 其 ,三 室 光 将 基线 社 化 ,六 局 衣 玫 永基 入 解 ， 本 题 将 遂 
推 式 化 为 时 一 2kaawsi 十 四 一 1 后 ,通过 取 和 1 十 1 得 到 两 式 , 再 相 减 可 进一步 化 简 ， 
最 后 得 到 二 阶 线性 递归 关系 . 


> 


Qn— 


例 3 已 知 数列 1a,i 满足 w = 二 a; == 1, 4a, 一 


解 : 原 递 推 关系 可 化 为 arav: = a 十 2. 
上 式 用 nn 十 1 代 逢 nn 得 awwas 一 心 十 2. 


两 式 相 减 得 aowiav ,一 aa 一 下 一 ci, 即 2 了 一 和 
邻 如 一 于 二 (nw 守 3), 则 如 二 如 1 二 二 后 二 宇 二 全 一 4 
~ 2 


用 二 = 4 a = da a(n 3). 
nr 一 | 


由 其 特征 方程 z* = 4x 一 1 解 出 两 个 根 为 zi = 2 十 Y3, x; = 2 一 y3. 
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(n 之 3), 求 其 通 项 公式 a.. 


可 设 ea, = 王 A4。(2+vV3)" 上 +DB, (2 一 v3)n EN )， 


(4A(2 十 \) 十 BO2 一 ) = 1] -= 呵 
内 al=ar= 1 得 ce 3) '; 解 之 得 A 二 23 
At2+Yv3) + B(C2—v3)* 一 1 2V3 
5 十 3w3 
2v3 
所 以 a. = TA +3VD2 + Yay + (5+3V)2— ya)"] (n€EN:). 


评析 本 题 看 上 去 很 难 下 手 , 但 通过 几 次 代 撞 后 ,得 到 我 们 装 囊 的 ur 一 om, 十 
Ba 的 形式 .在 做 题 时 要 多 注意 观察 将 那些 自己 不 熟悉 的 式 子 转化 为 自己 热 悉 的 式 子 
来 求解 . 

3d, 十 2 


例 4 在 数列 1a,} 中 ,a 本 4, 且 Untl 二 re hy 所 N” ) . 求 其 通 项 公 工 dwn, 


解 :特征 方程 z = 3 十 2, 解 之 得 xi = 1, x: = 一 2. 
工 十 4 
先 用 > = 一 1 作为 数列 代 换 的 常数 r: 令 心 一 必 一 1(0nEN'), 则 w :==b,+l(nEN'). 


_ 3(b 十 1 十 2 20。 
将 它 代 人 原 递 推 式 得 6 十 1 = CT 二 二 ,从 而 名， 一 太 二 CE N)， 
因为 5 = 二 一 1 = 二 3 关 0 所 以 如 关 0(kEN'), 
因而 递 推 公式 又 可 写成 六 -一半 。 六 十 立 OLE N') 

PP 十 1 和 月 [9 

J i ly35y-r ol i 

i 和 3" {a) 
和 
故 如 2 2 anEN ). 


s 2"”! 十 5*! 
又 因为 ea。 三 包 十 1 所 以 a。 = 5 一 IPPC EN' )， 


注 : 类 似 地 ,我 们 也 可 以 用 特征 方程 的 第 2 个 根 rz = 一 2 来 代 换 : 


令 久 一 四 十 2, 则 = 到 一 2(nE N' ,代入 原 伸 推 公式 得 玉 ,， = s(n€ N… ). 
此 时 各 三 ai 十 2 三 6 兴 0, 所 以 册 关 0(kEN'). 
于 是 递 推 公式 可 写成 ~ = 二. 工 + 工 (we N)， 
bet 5 bp. 5 

1 1 

be -a anEN') 

JJ 上 1 I qa 2 el 二 2 呈 -| 中 3 
所 展 计 二 二 二 (二 ) ,从 而 名 一 让 TreeEN )， 


叉 因 为 a 二房 二 2 所 以 二 二 2 的 十 2 ER 
5 一 2 5 一世 
评析 。 由 此 可 见 , 当 特征 方程 有 两 个 不 同 的 报时 ,任意 选 一 个 根 作 数 到 代 的 术 一 a， 
一 (i 二 1 或 2), 者 能 把 原 遂 推 公 式 变 为 弟 推 公式 bi 一 二 全 7 通过 求 名 ,再 来 求 


4a. 而 县 求 出 来 的 通 项 公式 是 一 祥 的 , 当 转 征 方程 的 两 个 根 是 上 庶 教 时 ,上 述 未 通 项 公式 的 
方法 也 是 正确 的 . 


例 5 在 数列 fa.) 中 ,a = 2, 且 aw = 和 Cn E N' ), 求 其 通 项 公式 a,. 


Q, 寺 


解 :特征 方程 x = 人 一 , 解 之 得 ri 一 xz: = 一 2. 


TT 十 

令 a. 二 bb 一 2 (n E€ N"), 将 之 代入 原 北 推 式 得 bt 二 (mnE N'). 
因为 5 = 二 a 十 2 二 4 关 0, 所 以 如 闪 0 REN'). 

ND (ee 
MR 

Ee 二 = ， 
因此 二 = en 1) 4 二 ?从 而 名 EN ) ， 

us bb 4 #4 一 2n s 和 

又 因为 a, = 二 b, 2, 所 以 4, 二 一 2 二 ——{nE€EN:'). 


江 


评析 ”从 以 上 两 题 可 以 看 出 , 当 特 征 方程 x 二 的 两 个 根 相等 时 ,由 代 摘 也 


二 a. 一 xi(i 一 1, 2) 得 到 的 数列 { 太 } 是 一 个 等 基教 列 . 由 于 六 一 产 十 (n 一 1)d (d 为 党 
站 站 1 
教 ), 因 而 数列 a。} 的 通 项 公式 是 关于 的 一 次 分 式 a 一 全 二 (nEN') ,其 中 A,,B， 
(1 二 ]，2) 都 是 常数 , 关于 这 个 问题 ,第 三 讲 有 详细 论述 ， 

{2) 代 换 法 

例 6 (第 5 届 和 希望 标 。 高 二 试题 ) 数列 fa,} 中 va =at0 一 aa 一 1)，a 一 


i 
一 交 二 全, 求 la) 的 通 项 公式 . 


分 析 :注意 到 题目 中 出 现 w]1 一 a， ,自然 地 联想 到 进行 三 角 代 换 . 
解 : 由 0 一 aa 一 1 可 设 ai 一 aa 三 sing(0 一 及 一 到 H #8 = arcsina), 则 


1— V1i— sin'g 几 二 cosg 


Qs 一 一 一 一 一 -一 一 一 一 一 Sin 六 ，di 一 


2 VY 2 2 
Er 16 


fe 
,| Vy = 


2 


己 


一 一 到 = sin 下， 


以 依次 类 推 a。 = sin ;和 ,可 用 数学 归纳 法 证 明 . (以 下 略 ) 


评析 有 一 类 题目 给 出 的 递 推 关系 会 与 某 个 三 角 公 式 或 三 角形 恒等式 相 吻 合 ,而 且 
对 应 项 的 取 值 范围 也 会 与 某 企 三 角 函 数 相 吻合 〔〈 例 如 ,sina 对 应 的 范围 为 [一 1,1 ], 而 
sjinza 对 应 的 范围 为 [0, 1]) ,这 时 熟练 的 同学 会 果断 地 进行 三 角 代 接 . 正如 本 题 ,给 出 的 
递 推 关 系 烦 为 复杂 ,不 用 三 角 代 摘 法 求解 是 殷 款 手 的 ， 


例 7 设 数 列 {a.} 中 ,ai 一 1， 站 w+ 一 1 二 4a, 十 wW ] 二 24a.) , 求 全 


分 析 : 该 题 在 递归 关系 中 出 现 了 根 式 ,在 数学 解 题 方 法 中 ,消去 根 号 有 乘 方 和 代 换 两 
种 方法 . 显然 该 题 不 宜 用 前 者 . 


解 : 设 5 二 V1 十 24a,.; 则 b= 二 V1 二 24al =35, 了 = 1 十 24a 
I 二 1.,.m 

从 而 Qn 一 24 4 
抹 、 9 A 4 本 一 1 1 Pe b,— 1 

将 WD 代 人 已 知 递 推 公式 得 下 5 一 二 1601 4X 一 2 十 加 )， 


从 而 (25 1 二 (b, 十 3) 
由 中 >>0 得 25 一 六 十 3, 即 2 一 3) 一 名 一 3. 


故 {6. 一 3} 是 等 比 数列 , 首 项 为 2., 公 比 为 本， 


] ] 


则 六 一 3 一 2X (并 )m 一 (本 ) ,从 而 六 一 ( 斑 ) 一 十 3. 
[4 2 2 
9 (1 yr 十 3 x (1 十 器 
5 2 _ 1+3X2"' +2"! 


故 a 一 24 24 3 x 22°7! (WEN: ). 


例 8 已 知 数列 {a,} ya) = 1, 4a; = 一 1, 4, = 一 av 一 24， (nm 会 3), 求 证 :2 一 7a 
是 完全 平方 数 . 

证 朋 : 我 们 先 证 明 一 个 引 理 ， 

引 理 :车 数列 1a,} 满足 a, 二 ae， 十 如 (4 室 3)…D ,如 数列 [ai) 必 满 足 a = (a? 
+ hal + bla + has-s — bats(n 4). 

引 理 的 证 明 : 由 站 得 a: 二 aa: ;十 2aba, ia 十 扩 25，. 

元 as 一 aa 十 2abaa 十 ai. 


有 因为 和 大 = 一 aur1; 所 以 ais 二 a: 一 Zaaar 十 ao li， 


消去 aav-i 得 

az + Bal: = (q: 十 ba 十 ( 妇 十 a26)azi， 即 

aa 一 (az + hb)at 十 5(a + ha! ,~— as;. 

即 得 合式 成 立 , 引 理 得 证 . 

下 面 回 到 原 题 : 

对 于 数列 ta.} ,由 引 理 得 a 二 一 性: 十 245 十 Bass (之 和。 


2 一 名 ,代入 上 式 得 出 数列 {5,1 的 递 推 关系 式 


2 bb 2(2r 一 和 0) , BC2™!b,;) 
7 一 7 TT 7 i 


帮 6, = 二 一 1 十 20 :十 86，;. 

邻 a: 十 b= 一 1 县 bla: 十 b) = 二 2, 一 成 == 8, 解 得 a = 二 土 1 且 = 一 2. 

经 计算 :by = 二 2: 一 7a? 二 4 二 ,b=2—7d2=9=3,b =2—7at =25= 
(一 5)7. 

又 因为 一 5 = 一 1X3 一 2X1, 取 a = 一 1, 所 以 b== 忆 , 其 中 必 = ,cr =3, 60 二 一 ci 
一 2c。: (7 > 3). 

显然 ,c, 是 整数 , 故 包 = 2 一 7as 一 cs 是 完全 平方 数 . 

评析 ”本题 的 关键 是 求 出 5b, 的 递 推 关系 式 , 而 入 的 进 推 关系 式 则 是 由 引 理 推出 , 读 
者 平时 应 多 注意 积累 ,在 做 题 时 就 可 以 将 一 些 知识 以 引 理 形式 出 现 , 这 样 可 帮助 我 们 简 
化 是 目 解 题 思路 . 

(3) 线性 递 推 式 组 求法 

设 mn (m 庄 2) 个 数列 ta a ,as"} 的 首 项 分 别 为 a a ai, 且 这 普 
个 数列 满足 如 下 关系 ; 

[a = Qa, 十 ql,2a! a QumQ 十 六 


， 1 
az = Gaz ds 十 ez.ya 和 十 光 十 ost@t 十 入 


设 5. 一 2 一 7a, 则 or = 


(nt NN"') 


区 一 gm.164 十 wmagn ”十 …… 十 wannan 十 yw 

其 中 ayiyj 一 1，2，…m) 都 是 常数 , 且 a (i 二 1，2, ,mm) 不 全 为 0, 则 称 
这 个 递 推 式 组 为 线性 递 推 式 组 ,这 m 个 数列 称 为 出 递 推 式 组 给 定 的 数列 . 

例 9 在 数列 {a 和 人 } 中 心 二 页 二 二 | 一 古永 < 和 

| = Za, — 1 

D,. 

解 : 先 求 出 fa,}， {5} 的 递 推 公式 ， 

由 中式 得 ass = b+ 十 3. 


qd ， 


将 台式 代 入 上 式 消去 bw 得 
di 一 (2a, 一 1) 十 3 一 2a. 十 2 一 2a, 十 2 Cn EN 二 
同 理 b; = 26, 十 5 (EN ) … 外 

下 面 利 用 @ 式 求 数列 ia,} 的 通 项 ; 

在 怨 式 中 令 zx =asriy 加 一 az(iE N ) 则 


= 2z。 十 2 


和 
rl 一 al 一 1, 一 ae 一 上 十 3 一 4, 且 人 


Yr 三 2y 十 

这 是 两 个 等 比 善 数列 ,它们 可 以 分 别 写成 如 下 形式 
T 十 2 一 2(x, 十 2)，yri 十 2 一 2(y 二 2)(1E 和 ). 
由 此 得 到 
7 十 2 和 (ri 十 2) 2 一 3。2r ,十 2 一 (yi 十 2)。2 6。2! 二 3。2". 
故 了 =3。2r 一 2 一 3*2 一 201EN ). 
于 是 得 到 as) 一 3， 2 一 2 ur 一 3。2 一 2 

HiT (aE) 
所 以 a, 一 (nEN"'). 

a (2 | n) 
或 者 写成 


Et 
下 面 利用 也 式 求 数列 14,} 的 通 项 : 
在 昌 式 中 令 ze = bs = bon(n€ N"), 则 

di 三 和 一 1 一 殉 一 2a 一 1 一 1 且 zo 一 2zo 十 5，3yo+l 一 2 十 9 (EN )， 
这 是 两 个 等 比 闫 数列, 它们 义 可 以 写成 

Xr 十 5 二 2(T6 十 3), yn 十 5 二 2(y, 十 35)(n€ N')., 

由 此 可 得 

rz 十 5 一 (zi 十 5) 2 =30620 y+5= (y+5):2"! =3.2. 

所 以 并 一 3。22 一 5 只 一 3。2 一 5 EN )， 

因此 得 到 六 二 3，2° 一 5 二 3.2 一 5 (n €E N'). 


3030.22) EN’'). 


i 


362T 5 (2+n) 
所 以 b, 一 、 eh 

.055 (2|n) 
或 者 写成 : 
i D+ .2 5)neE N’). / 


,部 


| an. 一 "0D 
例 10 ”在 数列 ta,} 和 {5,} 中 ,a =1,6 =2, 且 | “(nEN'), 求 
[be Zar 一 b,"* 


a, 和 5&8,, 并 分 别 求 它们 的 前 ”项 和 . 


解 :由 中, 两 式 得 
az = 3 — 2b = 340; — 2(2a, — b.,) 
一 Sa — 4a, +26b, = 3- dos 十 (3a 一 ci1)。 
所 以 ay = 2anl unEN') DD 
同 理 可 得 6b..; = 2b, 一 b(n EN) .DD 
中 ,中 两 式 的 特征 方程 均 为 r* = 2r 一 1, 解 之 得 z 一 五 一 上. 
故 可 令 a, = 二 {A 十 Bn)r7' 二 A 二 Bn(nE€EN'),b, = (A 1Bn)x'!=A +Bn 


(nt€E N'). 


因为 A 1， b, 二 2, 所 以 2 一 301 — 2 ~ 一 ]， pb = 2a—b 一 0。 
‘A 二 B=1] A' 二 +B =2 
| 得 A 二 3, B= 一 2; 
te 和 4 十 28' = 
所 以 aa 一 3 一 2n (0 和 EN) 5 一 4 一 2 人 (7 和 N'), 
易 求 得 1a。.} .41p 的 前 nn 项 和 分 别 为 
SS, 二 3n 一 2(1 十 2 十 十 nn).= 3n 一 2(n 十 1]) = 2n 一 n(nE€EN'), 


5S, = 4n—2(1l+2++ 二 +n) 一 4 一 mn 十 1) 一 3 一 mn 人 EN)， 


得 A” =4， B’ 二 一 2. 
D 


河 Bea 


下 面 枉 介绍 几 种 特殊 递 推 数列 ， 
1. 车 数列 1r,} 满足 递 推 关系 式 rs 三 Fm)x g(tn)(tnE€ N'), 且 = a( 常 数 )， 


则 可 以 采取 添 辅助 数列 ,结合 累 差 法 求 它 的 通 项 公式 . 


添 埔 助 数列 {4(0) ,使 Fln) = 2  , 代 人 了 ， = oz 二 gu) 得 ， 
hin 1) 
) 
了 二 ee 二 gtn PB hitn+ lr = hn)r, + g(n)htint 1), 


令吉 三 hm)zri 则 Di = 二 十 Gn 十 gn), 所 以 
| 


六 .一方 十 > [ATI)SgC)] ,所 以 
业 二 【 


_ 1 一】 
Xx, 二 jem [sD 十 之 Ah (十 Deg) ]， 


qa 


只 (1). 


] 
其 中 hh -hn 1)=…= 
其 me Es ey fn—1)f(n— 2)°f(1) 


5n 十 2 
思考 题 1 设 工 | =41 且 z= Dx | 二 7(Sn 十 2)(n 一 2.3.…), 求 通 项 xv- 


| 


本 4 
a Sn—3 4 二 5 一 了 为首 项 ， 


7 Ne = a 1), 即 


也 (49n 一 45) (5n 十 2)， 


s 一 


2. 若 数 列 ! zx, } 满足 递 推 式 zs = pz 十 gz 十 An 一 223) 且 闻 二 ae 一 
blasb 为 常数 ); 则 可 变形 为 rr 一 ar 三 xs 一 ar,1) 十 Cn) 或 

In] — Ar, 一 alrs OO— fi) + flin}, 

令 同一 rel 一 ar。 (或 rr 一 应 。= 4,); 则 

"二 十 ft) (或 as 一 auari 十 六))， 

其 中 a,8 为 方程 x 一 pr 十 9 = 0 两 根 , 当 a 一 B 时 ,又 要 对 厂 m) 分 类 , 即 对 f(n) 又 
可 以 分 f{n) 一 ma” 和 fn) 天 ma” 两 种 情况 讨论 ， 

思考 题 2 已 知 z 一 1,zr 一 6, 且 zol 一 ro 一 9r- 十 3 人 7 一 2,3,…), 求 数列 { 工 
的 通 项 公式 . 

解 : 由 所 给 递 推 式 得 zw 一 3x, 一 3(x, 一 3x。1) 十 3" 两边 同 除 3" ,得 

1 所 以 数列 [1 二 | 是 首 项 为 1、 公差 为 1 的 等 基数 


3 条 
列 , 所 以 于 二 二 1 十 (n 一 1) = +, 即 
a Titl -tn— 1) A. 加 
二 喇 + 立 (全 六 =1+ k= 人 n+ 2). 


3, 若 数 列 {x,) 满足 I, 三 az 十 红 ， cep 一 dac 一 25), 且 x 二 dlarbrcrd 为 常数， 
az 天 0), 则 ze。 三 a(xn 十 也 )z. 
2a 
思考 题 3 已 知 z, =1, 且 xz 一 3xi 十 12x, 二 10, 求 数列 {z,} 的 通 项 公式 . 
解 ; 由 已 知 得 rs 二 3x6 十 2 一 2 期 ri +2 = 3(x 十 2)， 
所 以 m 十 2=3(zrl 十 2)2 = 3[L3(zx, :十 2 
= 3 (Cz + 2)2": 


:ee 


一 .选择 题 (每 小 题 6 分 , 共 6 道 题 ,满分 36 分 ) 
1. (1994 年 会 国 高 中 联赛 题 ) 已 知 数列 1a,} 满足 3a 十 as 一 4 (n 守 1), 生 a 二 9， 


前 项 的 和 为 S。, 则 满足 不 等 式 | S. 一 n 一 6 |<< [和 5 的 最 小 整数 是 0 
A.5 B.6 GC D.8 
2. (1997 年 全 国 高 中 联赛 题 ) 已 知 数 列 {r)} 满足 ri 一 Ti 2)zr 一 ar 
二 5 记 SS, 一 十 xz 十 浊 十 zw 则 下 列 结论 正确 的 是 《 ) 
A. riw =—a, Siw 一 26 一 a B. xi 一 一 6 Su 一 2 一 a 
LTim =— 4, Sm = b—ua D. ze 一 一 a，Sin = b—a 


3, 设 数 列 {Xx.} 满足 工 一 cs Titl 一 了 十 TIREN ), 则 [ 人 【其 中 [zj] 
3 ps i | 


表示 不 超过 工 的 最 大 整数 ) 为 { ) 
A.1 B.2 CE D. 4 
4.{ 第 14 届 希望 杯 。， 高 一 救 学 试题 ) 已 知 数 列 1fa} 中 局 二 3,4s 二 5, 且 nn 为 大 于 2 
的 正 整 数 . 总 有 dn en dn-l 一 Un 2 9 则 ap 等 于 {《 ) 
A, 一 5 B. 一 2 C.2 D. 3 
5, (第 10 局 锅 望 杯 。 高 二 数学 试题 ) 已 知 nEN" ,常数 pp, gqg 均 大 于 1, 且 都 不 等 于 2， 
| ,大 
则 lim 一 5 一 一 全 稳 于 人 
A 二 
1 。，1 1 1 
A, 一 或 二 和 
p 3 p 号 29 
国史 | 三 了 1 1 1 
C. 二 或 二 或 也 一 一 ET ee 
Pr i 
6. (第 10 届 项 望 杯 。 高 一 教学 试题 ) 已 知 当 六 是 自然 数 时 ,ron) 二 一 十 一 上 二。… 
n 十 1 7 十 2 
1 和 
十 区 二 T* 则 f(n 十 1) 一 /(n) 等 于 ( ) 
1 1 了 1 TS 
由 Bb, 3 "1 ye 2n+2 


二 ,填空 题 (每 小 题 9 分 , 共 6 道 题 ,满分 54 分 ) 
7. {2004 年 全 国 高 中 数学 联赛 ) 已 知 数 列 a dal dssrrsasstr* 满足 关系 式 〈3 一 


22 


ens 


第 二 j 进 


运 归 效 列 一 


os)(6 十 wu) 一 18, 且 au 一 3, 则 3 上 的 值 是 国 
r™ Ui 3 写 


8. 在 数列 {a,} 中 ,a = ] ， dd? 天 2, 且 人 er 一 7Q，| 一 124,， 则 du 一 


0 ; Ianl 一 5d。 十 36. 十 了 
9. 两 个 数列 1a,)， {6b.)} 满足 al 一 2， 上 一 1 ti N' ), 则 它们 
[Le = $a 二 36, 


的 通 项 公式 分 别 为 a, 一 ,b, = 
10. 已 知 数列 (dn) 中 ,ai 二 dn}] = V3 1 € N° ), 则 位 ?004 一 
Qn 二 3 
2 
11. 数列 {a,} 满足 a 一 19， us 一 98， 4m 可 | ， 则 当 w, 二 0 时 ,m 为 


12. 已 知 数列 {as} 中 ya) 三 1,as 一 2， asdoliuoiz 一 4 十 al 十 ars* 且 aicr-s 天 1， 
则 妈 ] 十 at 十 …… 十 azoo 一 


三 、 解 答题 (每 题 20 分 , 共 3 道 题 ,满分 60 分 ) 


unl 二 ?4 二 6p CO—3 
13. (2000 年 全 国 高 中 联赛 题 ) 设 数列 | 2 Th 
16 = 8a, + 7b,—4 
N) 是 完全 平方 数 . 
14. 在 数列 {as} 中 al = 二 as 三 0, 自 a 一 Guar 9u, 二 8(nEN'), 求 a 及 5S.. 
15. 设 数列 fa,} 的 首 项 为 ai( 党 数 ), 且 ar 一 oad, 十 房 nz 十 所 nm 十 房 (nm EE N， ) 0， 


其 中 oa 关 1,a8s 头 0, 求 as 及 3.. 


2 刊 退 扫 者 


形 如 aw = (nav 的 递归 式 ,其 通 项 求法 为 a 一 室 衬 人 = a (1) (2)+ 


HI dd, Ur | 


ftn— 1)(n 2), 
形 如 wi; 二 pastp 守 0.a, 站 0) 的 递 推 式 ,两 边 取 对 数 有 jga, ,一 glga, -jgp 令 忆 
三 ]ga,, 则 刀 ， 一 9 十 lgp, 从 而 可 求 得 a,. 


如 果 递 归 数 列 ia,) 满足 ， = 估 : 二 ,其 中 c 才 0 一 各 去 0 以 及 初始 值 a 天 fa)s 


则 称 此 数列 为 分 式 线性 递归 数列 . 我 们 称 方程 + = 和 的 根 为 该 数列 的 不 动 点 . 


rid 


定理 1 ”如果 特征 方程 7 = 绊 二 有 两 个 不 等 的 根 a.8, 则 x, = 经 "二 可 以 变形 


N k ms 是 出 根 a .8 和 系数 c,d 确定 . 


定理 2 如果 特征 方程 + = 笠 二 有 了 两 个 等 根 e, 则 zx. = 宪 * 二 ?可 变形 为 


EI, 


| ”各 


一 天 一 十 ,其 中 常数 是 自 c.d 及 a 的 值 确定 . 


对 于 这 一 类 型 的 分 式 弟 推 数列 ,可 以 适当 代 换 ,转化 为 二 阶 线 福 递 推 数 列 ， 


ar, 十 a hx: — ud 1 
OE 41), ee 自 + 
由 za CI, a 六 得 ze C Cr 一 好 
二 上 一 cd ] 
ee J 则 a C tn du 


再 4 一 多 . 则 4 ~ 
{6,} 是 一 个 二 阶 线性 递 推 数 


另外 ,数列 的 通 项 求法 还 可 利用 以 下 方法 : 


4 
e 


ctatd) 
人 一 ad 
列 . 


pp, 十 


rp 


1. 构造 法 :通过 构造 特殊 的 数列 (一 般 为 等 差 数 列 或 等 比 数 询 ), 利 用 特殊 数列 的 通 


项 求 递 推 数列 的 通 项 ; 


2. 迁 代 法 ;将 递 推 式 适 当 变 形 后 ,用 下 标 较 小 的 项 代替 某 些 下 标 较 大 的 项 ,在 一 般 项 
和 初始 项 之 间 建 立 某 种 联系 ,从 而 求 出 通 项 ; 

3. 代 换 法 ;包括 代数 代 换 .三 角形 代 换 等 

4. 待定 系数 法 : 先 设 定 通 项 的 基本 形式 ,再 根据 题 设 条 件 求 出 待定 的 系数 . 


0 人 是 分 析 


例 1 (2005 年 希望 杯 培训 题 ) 已 知 4 一 


六 ln 多 N ) , 求 a， 


分 析 : 本 题 是 wj， = 中“ 二 咒 型 的 递 推 数列 问题 .可 以 运用 不 动 点 法 求解 


的 通 项 公式 . 
azadu 十 应 
X33 .554 
解 :由 方程 x 一 六 一 4 解 得 ri 一 一 
人 一 十 
1 
| 2(as 十 了 ) 
才 “十 去 ”一 
A 3 了 
de 2a,. 一 《4 名 
中 二 加 得 
1 1 
a 
dntr!l er 5 2 一 3 5 
二 - 只 十 
所 以 a = C9) 二 EN" 


2 一 2 (一 5 


2 


J 


1 Te 


一 3. 


评析 ”这 是 一 是 典型 的 不 动 点 法 求 数列 通 项 公式 的 题目 ,其 一 般 解 题 方法 为 : 
1) 由 特征 方程 求 出 不 动 点 1， 2:， 
2) 列 出 数列 放 一 ao 一 Tc 一 ds 一 工 } 


i 


3) 由 守 得 出 美 系 , 从 而 解 出 au. 


例 2 已 知 zi 二 1， Tl 一 V27。 + Br: 十 当 ( 好 2 六 1 EN ) , 求 工 ,。 


解 :{x,} 的 递 排 关 系 可 化 为 xi.| = 27i 十 67 十 3, 
令 y, 二 陈刚 yy == 1,% 二 2 十 Gy, 十 3 二 了 (x,); 其 中 f(r) = 27° 十 6zr 十 3， 


解 方程 F(z) = rz, 即 2z -+5r 十 3 = 0, 得 f(x) 的 两 个 不 动 点 w 二 一 3 Pa 


、 9 3 .=。 
所 以 w。 一 ( 一 豆 ) 一 2+ 6y, Fe 
则 +=2( 和 + )2 一 2。[2( + 也) 了 we p20 i 十 总 )2: 
Yn 7 Jo-1 2 9 4 Y,-2 5 ww 疡 Vr 2 7 
pd 3 A : 司 2 ! ] 2 
一 :一 2I ty + 5)2 二 2 '{yn 十 2 SD 


又 由 数学 归纳 法 易 证 rr 于 0, 所 以 2, = 二 vy = a | 0 
评析 ”一般 可 以 证 明 , 如 果 & 一 -如 恰好 是 /1) 一 az: 十 好 十 Ce 天 90) 的 一 个 


不 动 点 ,那么 递 推 关 系 工 :一 az 十 上 一 rc 可 化 为 一 aa 一 ur 一 ca 六 


例 3 正 数 数列 中 ,ui 一 10， Cr 一 10 vae: 求 [2 的 通 项 公式 ， 
分 析 : 对 于 形 如 us 二 au tai.i 的 递 推 数列 通 项 问题 ,可 通过 两 边 取 对 数 , 化 为 二 阶 递 


推 数列 的 通 项 数列 问题 来 类 解 ， 
解 : 易 知 对 于 任意 正 整 数 上 ,a 二 0, 递 推 式 两 边 取 对 数 得 lgak = 1 十 lgae. 


设 lgas 一 如;, 则 如,， 二 也 十 1, 且 太 三 ]， hh = 辽 . 


总 
pb = 一 十 上 
2 /A 
我 们 可 设 六 = 4 。( 了 六 十 且 , 则 。 ,进而 求 得 


所 以 bb 一 一 (也 六 十 2. 


又 因为 jgas = 如 ,所 以 as 一 10 (人 N)， 
例 4 (2003 年 第 2 局 女子 数 学 奥 霜 匹克) 数列 1a ,定义 如 下 :oa， = Zs dut) =a—a, 


tli(n= 1, 2， 3，…). 求 证 :1 一 30m 一 二 十 二 | … + w=] 
CA Wi 2uUn1l 


证 明 : 由 wu, = 一 和 十 1 得 ww 一 1 = 二 (au, 一 1). 


A 26 


] 1 


= -一 一 = 1 


2 1 妈 2004 ] cz2okl 一 1 
可 证 数列 tian} 是 严格 递增 的 , 故 20 全 ]， 
并 和 二 让 二 
al u 


2 Uapn3 


为 了 证 明 左 边 不 等 式 ,只 须 证 明 am 一 1 二 2003”， 

由 已 知 用 归纳 法 可 得 & 三 aa ia 十] 及 oa al 计 #(nEN'), 

从 而 易 得 结论 成 立 . 

评析 ”本 题 的 关键 为 取 倒 数 , 接 着 又 利用 数学 归纳 法 得 出 此 元 列 的 性 质 , 最 终 得 出 


结论 . 


例 5 在 数列 {x,! 中 ,x = 二 3, I; 二 2, ,= 二; EN), 求 数列 { 工 ,} 


2 工 ，: 一 工 呈 1 


的 通 项 公式 . 
解 : 原 递归 式 取 倒数 得 二 = -一 一 一- 沁 3)， 
丽人 和 
加 一 Tn | I ry 7) 2 3 6 
所 以 上 一 Li 1 ~ 2) 
时 4 | 6 
字 灶 人 
工 ， Xs Tl 工 _|1 1 ? | TI ， 6 
1 ,nn sa 加 十 1] 
3 6 6 
从 而 rz, = 6 EN'), 
十 1 


评析 ”本 题 运用 了 和 逐 差 法 和 倒数 法 ,特别 是 倒 教 法 的 运用 ,将 看 起 来 无 从 入 手 的 式 


子 简化 .在 解决 dr 一 一生 或 al 一 一 等 问题 时 , 倒 教 法 经 常 可 以 起 到 化 区 


CQ 十 有 QU | 十 应 ， t 


为 简 的 作用 . 


例 6 (2006 年 希望 杯 培训 题 ) 已 知 函 数 f(>) = 二 ,数列 ia,) 的 前 ”项 和 5, = 6 一 


27 A 


2a, 十 Fn 一 1), 试 求 数列 fa。) 的 通 项 公式 av， 


解 :因为 f(x) 一 二 所 以 ft 二 ] 


In-2° 


7 大 (一 上) = 
又 S. =6 一 2a. 十 fn 一 1) 一 6 一 2a, + 


所 以 ea 三 1 一 2a， > 一 8 一 2 , 解 得 ww 一 全 


己 


i I EE I 


2 2 
8 
十 于 一 页。 
.2 2 1 _2 1 
故 a。 二 本 4 一 可 芯 7 * 妇 Un 4X3 和 1 4X pr 


因此 ,数列 ia. 一 4X 广 上 是 首 项 为 (al 一 4X 本 7 )、 公 比 为 地 的 等 比 数列 . 


ee i a + 疡 (# 关 2 ) 


又 当 nn 一 1 时 ,a1 一 总 一 二 十 下 即 当 ”= 1 时 ,a, 也 满足 ( 


故 {a.} 的 通 项 公式 为 a, 一 (地)" + 训 (n€ N'). 

评析 ”在 求 数 列 通 项 时 ,应 注意 验证 al 是 否 符 合 所 求 出 的 通 项 式 . 

例 7 (1993 年 全 国 高 中 联赛 题 ) 正 数列 fa,} 满足 Warars ~ Vied 二 2ar1, 闪 do 
二 a 二 1, 求 a, 的 通 项 公式 ， 

分 析 : 如 何 去 掉 根 号 是 本 题 的 关键 ,通过 尝试 不 难 发 觉 ,两 边 同 除 以 Vaiars，, 再 使 
用 换 元 法 即 可 化 为 线性 递 推 数列 问题 来 求解 ， 


解 :显然 Waa 非 零 , 原 式 两 边 同 除 以 Vaias 得 pa 


令 b, = [n> 1), 则 请 = 1, 且 b= 2 1 十 ] (n> 3). 
nr 一 | 


设 5 = 二 A，2" 十 Br* 们 


A 
由 加， 的 信 解 得 | _ 


故 b, 二 2 一 1, 从 而 一 - 一 如 一 (2 一 1)?， 
F 一 | 


op ， 


所 以 ,a 二 -和 = 二 lg 一 ll (2 — Dn € N). 
u 


pl ar zy do 
评析 “也 处 的 化 和 莘 是 对 Ts 一 ar i 十 月 的 形式 都 适用 . 这 是 因为 Tr。= ar, 十 日 ,而 
Tri 一 aT， :十 月 ,两 两 式 扫 减 得 z 一 (aa 十 1)a 4 er 三 0. 由 特征 根 法 知 天 一 ta 十 1)7 
二 0 的 两 模 为 zi 一 ay Xs 二 1. 才 可 设 x; = 二 AA，(a)* 十 B. 
We 求解 I, 二 ar 十 形式 的 数列 时 还 可 化 简 后 用 换 元 法 变 成 等 比 数列 求解 . 
例 8 (2005 年 高 中 联赛 辽宁 当 预 赛 ) 已 知 ai = 1, a; = 二 3,a, = da, 1 -dntn 3)1 


pb = 1， p, 二 一 计 忆 pb, = rn > 3); 可 1 ， Cri = 2r， 十 vc’ 一 2{7 蒂 3). 求证 :对 
一 切 正 整 数 n, 有 a. = b. 一 ce 
证 明 :由 于 一 (n 之 3) 得 
nt 一 2 


bibs = 中 -十 2… 国 

则 bb, 一 机 十 2 加 
加 一 中 得 

Br 1 — bb := bob 


所 以 和 -人 b+ 
be 
Btbes itbra .+h 
于 是 7 pb, 1 Db, 上 四 


即 和. = 46, | — br,-s (n 之 3). 

从 而 易 得 ea = b(n > 3), 

由 cr 二 26, 十 V3 一 2(n 空 3) 得 
boss —2c.): = 3c—2. 

即 ci 一 4crics 十 如 十 2 一 0D… 
则 *: 一 4csc。 十 5 十 2 一 0… 
可 一 外 ,并 因 式 分 解 得 

(cl O(cm — 4c, 二 ci1) 一 0. 

由 递 推 公式 易 知 {c,} 递增 ,因此 co, 让 ec 

于 是 ci 一 4c, 十 cr 一 0 人 (之 2). 

则 c, = de — cs(n 2 3). 

叉 al 一 cati 一 cz 所 以 由 一 cn 之 3)， 

综 上 所 述 , 对 一 切 n E N ,都 有 a = b, =.. 

评析 ”本题 初 看 上 去 比较 复杂 ,同时 出 现 了 3 个 孝 列 ,但 证 明 起 来 并 不 难 , 只 要 对 


,和 


"0) 
地) 


| 


] 上 与 归 著 


re 
{5.} 和 {c,) 的 递 推 关系 进行 变形 即 可 . 
例 9 已 知 数列 fa.} 满足 条 件 a = 二 ,以 


加 ~ 
2a. 一 3a..1 一 pz rh > 2 


设 m 为 正 整 数 ,m :> 2. 证明， bh 有 


CA 天 
(tr) ("3) <r 
证 阴 ; 由 中式 得 2"a, 一 3 .251u 二 于， 
记 刀 一 2 一 1 2 


_ 人 3 
各 一 3 十 下 各 十 丙 3 十 襄 》， 


由 于 加 一 2 二 多 ,所 以 名 十 二 = 3 (十 且 ) 二 3， 
故 得 = ( 立 ] 一 
因此 ,为 证 明 四 ,只 需 证 明 ( 记 ) ("一 (也 】 ” 壬 送 守 上， 


即 只 需 证 ( | )|=<m +. 


首先 居 i 


所 以 Pi mn = (zi) = I+ 


《 注 : 也 可 以 根据 平均 不 等 式 导 出 : 


二 We 人 
民 | = 二 | ! di m+l1 
mw 个 ] mn 
| 和 
十 1 
由 于 由 六 2, 根 据 二 项 式 定理 ,可 得 {1 二 六】 lr 
m nm nr 2 


1 


i 


中 


二 


mr 


3 


好 1 一 一 < (各 让， 


村 
上 上: 
| 


所 以 , 欲 证 如 .只 湖 证 人 


um _1) 
哺 mm 


We he 9 


2 品 
ic(3) 一 1 则 0 一 1 出 式 为 4 一 后 1]】， 


即 《一 1 一 (十 如 一 二 1] 二 0 
此 不 等 式 显然 成 立 , 从 而 原 不 等 式 成 立 . 


洒 中考 安 演 


若 数 询 !z,) 满足 递 推 公式 xn = 2 eA | 4p 闫 人), 且 x 二 a( 常 数 ). 则 有 如 下 
定理 ， 

定理 。 如果 特征 方程 z 一 汪汪 上 有 两 个 根 a .8, 则 六， 一 于 下台 可 变形 为 2 一 4 

工 十 4 ER Wii 


2 去 
a 
(=n 


思考 题 1 设 二 3, 寺 z= 于 -十 和 On 一 2,3,…), 求 数列 {z,} 的 通 项 公式 . 


解 :特征 方程 x = 污 十 了, 即 x' 一 + 一 2 一 0, 有 两 根 a = 2,8 = 一 1, 所 以 
2 二 _ 一 4rri 十 4 
A 十 1 = 二 i i ] pr 2 2 1 = 9 
UL， 三 十 1 ,za 十 1 Fraws 十 1 /天 二 1” er 
所 以 Ee [人 3 站 【Eee ] 本 四 1 和 
1 

1 一 4 2 一 1 


若 数列 ia,} 满足 递 推 公式 rws = 工 2 土 户 "人 ,日 zi = ors = 504 必 为 常数 ), 则 我 
们 可 以 通过 消去 9 的 方法 ,使 之 转化 为 二 阶 线性 北 推 数列 . 
思考 题 2 已 知 数列 iz,} 满足 zs 一 ,上 x = 6.zr = 1. 求 通 项 x 


31 0 


解 :由 已 知 得 Tat? 9 Xn 一 Xl 一 4， oD 


Xt | = C4， Ww 
DD 一 全 得 Tw 一 I 二 :| 一 xi: 即 
TutITnai 十 Tu) 一 ifzol 十 工 -1), 妈 
To __ ot a | x 十 了 了: en 
n+] Ih i I2 2 
所 以 ,zwz 一 2r+l 十 z 三 0, 即 
Trre 一 at T+ TI 2 ,所 以 


T+ 一 了 一 2(n 一 上) 一 8 一 27， 
显然 , 当 ” 一 4 时 ,>r。 一 4, 故 数列 递 推 式 只 满足 前 4 项 . 当 * 一 5 时 , 递 推 式 分 母 为 零 ， 
无 意义 , 故 I 一 8 一 2n0f1l 扫 扫 4)， 


“i 


一 、 选 择 题 (每 小 题 6 分 , 共 6 道 小 题 ,满分 为 36 分 ) 


1. 已 知 数列 {a.} 满足 a, 二 2, aut, 一 一 - : 1, 则 asnnl 等 于 ( ) 
dn 
3 1 
i EN 2 
二 3 C1 D. 2 
2. 数列 {a.} 的 前 半 项 福 和 为 SS 已 知 上 al 一 4 aa 一 S。 十 2 十 | 则 azos 等 于 
( ) 
A.3X 2 一 2 B.6 x 2 一 2 C.11X24 一 2 DiX2a 一 2 


3. (2005 年 河南 省 竞赛 题 ) 设 数 列 tau} 满足 al 一 3 as 二 ar 一 (3n 一 1)a, 十 3, 则 
数列 far! 的 前 11 项 的 和 SS = - 


A. 198 B. 55 C. 204 D. 188 
本 着 数列 {av} 中 ,a 一 一, 则 ( ) 


A. fan) 为 递增 数列 B. la,? 为 递减 数列 

C， 从 某 项 起 说 减 D. 从 其 项 起 递增 

5, 已 知 一 个 数列 ia,} 各 项 是 1 或 0, 首 项 为 1,. 且 在 第 类 个 1 和 第 & 十 1 个 1 之 间 有 如 
一 1 个 0 即 1,0, 1,0,0.0, 1 0,0, 0.0,0. 1 由 第 2004 个 是 1 是 该 数列 的 第 几 
项 ( ) 

A. 45 B. 1981 C, 4012009 D. 4014013 


6. 数列 ay 满足 al 一 3， a, 二 31(n 2 污 2), 虽 css 的 末 位 数字 是 {《 ) 
3 B.9 C.7 [sl 


二 、 填 空 题 (每 小 题 9 分 , 共 5 道 小 题 ,满分 为 54 分 ) 


】 oneN'), 则 


7.(1976 年 南斯拉夫 数学 奥林匹克 ) 设 二 一 一 一 一 一 
(n+ li+nvnerl 


8. 已 知 数 列 14,) 满 必 al 二 1, a; 一 l+y5 Hi(y5— jaia,; 二 2a, 则 数列 {a.} 


2 
的 通 项 公式 av 一 
1 2005a 人 
t ' 4 = 一 ' 一 el! no 一 
9. 已 知 数 列 {an} 中 ,ast 2003a. + 2005 dl 1 .WW wu; 
10. 设 数列 {a,} 满足 ao 二 2, a。 = n> I 
das—] TT Se 


00 + ae. 
3a, 十 mn 二 


11. 数列 fa,} 满足 a 二 1, 且 uni 一 (nN ), 则 其 通 项 公式 a. 二 


12. 在 数列 ia,} 中 ,al 二 10, 且 as 一 2 va。, 则 其 通 项 公式 a, 一 


三 、 解 答题 (每 小 题 20 分 , 共 3 道 题 ,满分 为 60 分 ) 


13， 已 知 数列 {a,) 满足 a 三 1, ds 二 5, di; = 一 一 "一 , 求 数列 {a,} 的 通 项 
Var 十 ar1 十 1 


公式 ， 


2ar 1 一 4arsar il 十 as-: 


千本 
人 dr] 一 a 和 , 求 其 通 项 公式 a,. 


14. 已 知 数列 {a,} 满足 a， 2a. 二 3 


13.(1993 年 中 国 国家 集训 队 测 验 题 ) 设 ai 一 U2» 一 地 "时 当 [ 二 4 ， 5， 时 ,a, -= 


(1 2a。: Ja: 1 


' 求 数列 ta.} 的 通 项 公式 . 
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: “第 四 讲 ” 递 推 数列 的 应 用 


> 知 观 扫描 


递 推 数列 作 实 际 生活 ,不 等 式 证 明 、 几 何 图 形 等 方向 有 着 广泛 的 应 咱 , 递 推 数列 的 应 
用 .就 是 一 个 数学 建 模 过 程 . 即 从 实际 问题 辽 找 递 推 拓 系 . 
非 非 拿 女 数列 就 有 着 深刻 的 应 用 背景 


已 知 数 询 1F,) FF, = 二 Fi = 1 一 民 十 局 2 则 通 了 项 户 为 


1 


nD ee 


丘 
VoIL 2 


展区 条 | | =) 


该 数列 在 数论 中 有 着 广泛 的 应 用 . 


站 例题 分 析 


例 1 已 知 一 抛物 线 "= 习 ,过 原点 O 引 斜率 为 1 的 直线 交 所 
物 线 于 点 P ,过 点 P, 引 斜 率 为 了 的 直线 交 执 物 线 于 点 尸 , 骨 过 点 


P, 引 和 斜率 为 地 的 直线 交 抛物 线 于 点 户 ,过 点 马 引 斜 这 为 二 的 


让 线 普 抛物 线 于 点 已 设 点 P. 的 坐标 为 Cr,,y,), 试 求 二 
首 求 出 点 Pi .PP 趋 近 于 囊 一 点 . 
解 ; 如 医 | 4-1. 直 线 PPs, 1 的 斜率 为 


yi 


Tl 


起 电 
一 Ta 十 了 au 


frzu 十 六 
从 


CE 


Tat = = 


2 一 


D2? 
1 
Tt 22tr] + 
es | 
an1 一 Da 9 
1 
To 一 


m2n* 
[9 


把 以 上 各 式 相 加 ,得 


左边 = zi 一 Xi 一 二 了 十 工 

一 了 了 241， 
PR 1 1 1 
这 和 1 一 十 页 Di ZT Dm 


所 以 


]im.rav+ 


nm… 


因此 点 


eg 
= lim 3(2+4") 


P, .P, .P; .… 无 限 趋 近 于 点 ( 子 ' 健 ) 


| 一 


[| 


” 


例 2 设 ABCD 是 梯形 ,AD 7 BC,4D = a,BC 二 ,对 角 线 AC 和 BD 交 于 书 | ,经 
过 P; 作 PQ /AD 交 CD 于 Q;, 连 AQ., 交 BD 于 P;, 过 P; 作 P;Q; /AD 交 CD 于 Q;， 
连 AQ; 交 BD 于 P;、… ,如果 继 续 下 去 , 设 P,Q, 的 长 为 工 ,， 

(1) 用 a .br 表示 x ,1(2) 证 明 过 , 声 “二 

解 ;(1) 如 图 4-2 甲 ,因为 AD 一 a， 4 Dp 


BC 一 6, 依 题 意 得 Te 0 
PQ 一 了 = -和 > se 
La 


取出 梯形 AP,Q,D ,如 图 乙 可 得 . 


Tt _ .DQ 外 和 
A DDO, 
又 + 1 ee 
AD DQ, 
， Tl atl 一 
所 以 + ap 1 ， 
即 2 = 
i a 本 | 人 au 


Ty dp Po] up 
ww 
履 十 二 
十 了 加 
(2)7 _ wb _ am 2 ) 4 十 地 
> Ud 二 1 ntatrwm) ~ nla+w) dm ”， 


例 3 一 容器 内 盛 水 10 千克 ,第 一 次 倒 出 村 ,然后 注入 1 千克 纯 酒 精 ;第 二 次 再 倒 出 


村 ,然后 注 人 二 千克 纯 酒精 ; 以 后 逐次 倒 控 证 ,然后 注 人 纯 酒精 的 量 为 上 次 注入 量 的 一 


半 . 问 :第 次 操作 后 ,容器 内 酒精 溶液 的 浓度 是 多 少 ? 
解 : 设 第 ”次 操作 后 容器 内 盛 的 水 为 x, 干 克 , 故 的 纯 酒 精 为 a, 千克 ,显然 有 


3 3 
区 36 


第 四 讲 泛 扒 上 戌 7] 人 


2 
工 = Te 
20 2 
因为 dy 三 | 
依 题 意 有 a, = 了 a 十 (二 2 
1 | 
令 a tm( 芯 ) -3 [em +m(3) | 
所 以 a 二 闻 a 十 | 3 四 
比较 中 .加 式 系数 得 =1 m= 6, 
1 .。 2 ，1 、， Pn 
即 “t+6. () -3+6° (3#) 
Sim ok 2 4 一 | 。 1 
所 以 o 一 4 (3) -8 (2): 
于 是 第 次 操作 后 容器 内 酒精 浓度 为 
12 -9 了 | 
r 2 
3 i 
12 一 9{ 二 
答 :第 次 操作 后 容器 内 酒精 浓度 为 Lo) 
32 一 31 一 
4 


例 4 由 nn 边 形 的 各 边 依 次 记 为 a ,ar ，……av* 将 每 边 涂 上 红 . 黄 . 蓝 三 种 颜色 之 一 ， 


要 使 相 邻 两 边 不 同色 ,共有 几 种 不 同 的 涂 色 方法 ? 


解 : 设 共 有 s, 种 涂 色 方法 ,显然 5; 二 6,4al 有 二 种 涂 法 ,a 涂 色 后 ,再 涂 a , 依 题 意 有 2 


种 涂 法 ,a3 也 有 2 种 涂 法 ,如 此 顺 次 涂 色 ,将 nn 边 全 部 涂 色 的 方法 有 3X2"! 种 ,但 这 种 涂 
法 只 能 保证 a， 与 ga (i = 11,2, ,nO— 1) 不 同色 ,而 al 与 Hn 则 有 可 能 同色 . 区 av 与 ai 同 
色 , 肖 把, 与 上, 视 为 同一 边 , 其 涂 法 总 数 恰 好 为 ww- , 芭 得 到 递 推 关 系 式 


5 十 5 一 3。2r (nn 守 3)， OD 
用 待定 系数 法 , 今 Wp 
与 站 比较 系数 得 p = 1, 所 以 数列 1s, 一 2"} 是 第 3 项 为 
5 一 23 一 6 一 8 一 一 2， 
公 比 为 一 1 的 等 比 数列 ,从 而 和 一 2 十 2( 一 ]) 一 (7 六 3)、 


故 合 题 意 的 涂 法 有 2" 十 2 。 (一 1)7: 种 . 

例 5 一 是 nn 边 形 (n 全 4), 它 的 任何 三 条 对 角 线 不 交 计 一 
点 , 求 所 有 对 角 线 交点 的 总 数 . 

解 : 设 a, 为 凸 边 形 的 对 角 线 交点 总 数 , 先 确定 初始 值 , 易 他 
la, = 1， 

当 轴 宇 5 时 ,四边 形 AjAs…A,1A, 的 所 有 对 角 线 交点 可 
分 两 部 分 :一 部 分 止 * 一 1 边 形 AAA 所 有 对 角 线 交点 ,其 
数 为 ai; 另 一 部 分 是 从 A, 引出 的 诸 对 角 线 和 其 他 对 角 线 的 交 


点 , 它 的 计数 可 依 图 ,作对 角 线 内 一 2,3,… ,1 一 二 用 在 图 4-3 
入. 的 一 侧 有 顶点 Al ;As Ps ,在 另 一 便 有 nn — 上 一 ] 个 顶点 总 4 ,和 1 在 


每 侧 各 取 一 点 所 联 成 的 对 角 线 必 与 4.4。 交 成 一 点 ,因此 A,A, 与 其 他 对 角 线 的 交点 数 为 
(上 一 ITy(7 一 类- 1) , 忆 取 类 一 2,3,… 省 一 2, 得 第 二 部 分 交点 总 数 为 
1]，(z 一 3) 十 2。(i 一 4) 十 … 十 (一 4)。2+ (一 3) 。] 


(一 1) 一 2)00 一 3) 
ls 1 


所 以 得 递 排 关系 式 oa 一 ar 十 CI (n= 5,6,)， 

所 以 ”as 三 a4 十 pe =1+G+G+t + = (0. 

族 所 求 对 角 线 交点 的 总 数 为 C3 

例 6。 某 次 运动 会 相继 开 f 了 n(n 二 1) 天 , 共 发 出 奖章 杰 枚 .第 一 天 发 出 奖章 一 枚 又 余 
下 的 m~1 枚 的 ,第 二 天 发 出 两 校 又 余下 的 十 ,依次 类 推 ,最 后 在 第 天 发 出 n 枚 而 没有 
剩 下 奖章 . 问 :这 次 运动 会 共 开 了 几 天 ? 共 发 了 几 枚 奖章 ? 

解法 1: 设 ws 是 k 天 未 发 奖章 前 所 利 下 的 奖章 数 , 则 在 第 天 发 的 奖章 数 为 十 地 (u。 
一 此 )， 


eS us 一 (十 去 ( 细 En 了 Cu A)， 


所 以 一 他 二 此. 


已 知 wi 三 和 ra = n, 故 有 


~ Rr 


I TE "Pus 有 
第 四 讲 于 推 和 数列 折 ) 应 jj 村 


u We 
| 6 +. 


Cal 


用 (证 】 乘 上 面 第 式 并 相 加 ,得 


it 一 1+2()+3(§) 十 … 十 (nn 一 DTY tn) 
三 2 t+"+a-D(s) +n( 主 )， 
以 上 两 式 相 减 ,得 


所 以 im = 36 十 (一 0) gr. 


当 站 并 1 时 ,17 一 6 一 6 ,而 且 7" 和 6"' 二 素 .天 n 一 6 一 0, 所 以 
刀 一 和 ,1 一 306 
解法 2: 设 第 上 天 发 出 的 奖章 数 为 VCE), 则 


V(1) = 1 十 入 (mm 一 1)， 


V(2) = 2 十 可 (mm 一 VD) —2) = 了 (1 十 VCl))， 


EE 


7 
= (3) YeD+ 人 二 (二 + 字 ， 
Vln) = (7) Vv)+ (了 ) + (FY * + 地， 


将 上 面 n 个 等 式 相 加 ,得 


有 


ee Pv = (s+ (7) t+) VD+(+ (3) + +(3) )+ 
ee 
一 (6 一 mo 人 1 一 (了 ) )+6(1- (5 和 }+ roll Ty) 


2 " ” 


= 7 一 5{ 7 + 上 +… 十 ( 子 ) jtm-m() 


二 人 全 sy 


rn 


经 整理 ,得 。 mm 一 +6， 


一 、 
一 


wo 


对 于 "> 盖 1, 显 然 有 in 一 6 | 之 671 ,(7" ,6 ) 二 1， 

由 中 和 @ 式 ,再 根据 m 和 n 是正 整数 ,就 得 到 ”= 56, 从 而 得 m == 36. 

因此 ,运动 会 共 开 了 6 天 , 共 发 出 36 枚 奖章 ,在 第 5 天 中 每 大 都 正好 发 出 6 枚 奖章 . 

例 7 设 了 A 和 .ZE 为 一 个 正八 边 形 中 相对 的 两 个 顶 角 . 一 只 青 技 从 顶点 4 开始 跳 . | 
在 八 边 形 除 EE 外 的 其 他 顶点 ,该 青蛙 可 能 跳 向 相 邻 两 个 项 点 中 的 任何 一 个 . 当 青 蛙 到 达 
点 王后 就 停 下 来 . 若 青 蛙 跳 到 点 下 共 跳 了 次 ,用 a, 表示 这 次 跳动 可 能 采取 的 路 径 的 数 


目 . 证 明 az 1 一 人 az 一 i — yl) un = 1,2,3,°"， 


oe 
lw 
AN 


其 中 工 = 2 十 V2,y = 2 一 v2. 
解 : 育 蛙 不 能 在 跳 4 次 之 内 到 达 点 正 , 故 a = a; = = 0; 它 能 按 两 条 路 径 跳 4 次 跳 
到 点 上 5. 故 a = 二 2. 
从 点 骨 作 奇数 次 跳 , 青 蛙 可 能 到 达 点 吕 ,D,F, 互 ,但 不 可 能 到 达 
点 忆 , 如 图 4-4 所 示 , 故 ar = 三 0( 对 于 所 有 的 7)， 
现在 ,用 各 表示 从 点 C 开 始 以 站 次 跳 最 后 跳 到 点 五 的 各 不 同 路 
径 的 数目 (这 与 从 点 侣 开始 一 样 ). 从 点 忆 跳 2 次 到 点 玉 只 有 一 种 路 
径 , 放 b= 二 1. 
青蛙 从 点 骸 起 跳 味 2 次 之 后 . 它 可 能 在 点 C,G 或 返回 到 点 4. 它 
可 以 有 两 种 路 径 返 回 A, 即 入 ->B 一 A 或 A 一 晶 一 AA. 故 从 及 到 E 
跳 n 次 的 路 径 数 a, 等 于 从 点 C ,GG 跳 n 一 2 次 到 夺 点 玉 的 路 径 数 加 上 
从 六 到 上 玉 跳 nn 一 2 次 的 路 径 数 的 2 信 . 即 
ds 一 260; + 24 DD 
当 青 蛙 从 点 C 开始 跳 并 跳 了 大 于 2 次 的 次 数 , 前 2 次 跳 的 结果 或 落 在 点 和 A 或 落 在 点 
Cl 因 为 着落 在 点 上 它 不 能 再 跳 , 即 只 跳 了 2 次 ), 所 以 路 径 数 &,{n 守 2) 等 于 从 A 起跳 跳 
nn 一 2 次 到 点 上 的 路 径 数 加 上 从 C 起 跳 跳 x 一 2 次 到 点 下 的 路 径 数 的 2 倍 ( 因 为 前 2 次 跳 
可 能 为 C 一 DD 一 C 或 C 一 B->C). 故 
pb, = 2b, oar zn 2， DD 
四 一 二 得 人 二 Wi 二 = 
用 "一 2 代 矢 nn 得 所， 一 cs 一 al， 
代 人 合式 得 a, = ,一 2011n > 4. 3) 
很 清楚 ,出 a; = 二 0,a; =2 及 中式 可 以 惟 -地 确定 a 数列 .因此 ,我 们 只 须 证 明 题 中 


OR 


第 四 讲 也 推 记 3 的 应 


1 


所 给 的 答案 


ci = 一 (xz" 1 一 六 ) 


v2 
满足 cs 二 0,c, 二 2t@® 式 的 初 值 ) 及 合式 (其 中 值 已 用 2n 代 换 ), 即 


cr = 4cr — 2cz 


因为 zx 一 2 十 V2,y 一 2 一 v2 为 方程 幸 一 4 十 2 一 0 的 根 , 同 时 也 总 方程 
pu = dt + 2 =0 


1 
的 根 , 因 此 {一 }(p(x) 一 p(y)) 一 0， 
/3 四 (并 ply 


或 一 了 120 


日 . Can = dcr # 一 Zezn 4. 
由 于 怨 式 在 给 定 条 件 下 的 解 是 惟一 的 ,我 们 可 将 ez 与 cx 相等 同 , 则 
Ga 一 Con 一 ep —y™!). 
v2 


在 这 个 解 中 ,我 们 使 用 了 题 中 给 出 的 公式 且 让 上 明 它 满足 我 们 推导 出 的 关系 式 @@. 但 
假如 没有 给 出 任何 公式 ,我 们 自己 能 求 出 吗 ? 回 答 是 肯定 的 . 
unawil 十 】 


例 8 已 知 无 穷 数 列 ia,} 满足 au 一 了 一 Yd 了 1 ,2 ， 
(1) 对 于 怎样 的 实数 z 与 y, 总 存在 正 整 数 ,使 当 n 三 加 时 ,a, 恒 为 常数 ? 
(2) 求 通 项 a,. 
解 :(1) 我 们 有 
dn Mt 二 | ?从 三 1 ,2 ，…， OD 
do TT Un-1 A Ad,| 


所 以 ,如 果 对 某 个 正 整 数 z, 有 ua 二 a; 则 必 有 a 二 1, 且 a, 十 a 关 0, 
如 果 n = 1, 我 们 得 

|y| 王 1 且 工 关 -…y. 由 
如 果 二 1, 我 们 有 


_ Ql 2 十 1 加 (as 1 一 Toy 一 ]) 


ER 的 -~ 区 坟 
9 一 4 一 十 4 ,Rn i, ce - 
和 
y= 
a 十 1 = +l | (m+ D(a 由 


Qnr 十 Ge: Un ] 十 as 


将 加 和 中式 两 端 相 乘 ,得 


由 名 递 推 , 必 有 馈 或 


[|rx|l=1 有 yz—. 


反之 ,如 果 条 件 @@ 或 名 满足 , 则 当 nn 宇 2 时 , 必 有 4a. = 常数 , 且 常 数 是 1 或 --1. 


(2) 由 晤 和 中 ,我 们 得 到 
a 


a 十 ] ‘a_i 十 1 "ws 二 ) 


二 让 一】 Ss 
记 轧 。 = 二 7' 则 当 * 守 2 时 ， 


:7 -之 2. 


b. = bh, = (bibr sb = bb,-; = (hb, bo Tb, = bs = 


由 此 递 推 ,我们 得 到 


一 ca 工 一 1 ,5 : 本 

a ea [1 1 
这 里 

Fi=F, +F ,nn22.F, = F, = 1. 


由 (2.9) 解 得 


加 1 1 十 :5 v'] j= 
上 式 中 的 还 可 以 向 负 向 延伸 ,例如 
F|=0,F.:.=1, 
这 样 -来 , 怨 式 对 所 有 的 ”三 0 都 成 立 . 由 国 解 得 


(Cr 十 1) (7 十 5 十 (一 1)Fas(y 一 1 ~ 
a 之 10. 


r+ Dmyt lm (ro rire (yo— Fe 
式 中 的 F._) ‘Ps 出 必 式 确定 . 
例 9 数列 1x,) 中 ,x = 3. 且 满足 不 等 式 关 系 


求证 :2 十 (3 < Tw 之 2 十 的 


证 了 明 : 令 工 , 一 2 一 , 则 将 7 王 w 十 2 代 人 人 丰 式 得 


4fy | 2)— 3(0y, ~ 2) < 一 2， 


故 SR 于 < (=) Se 总 ) > 
所 以 二 ( 症 ) ce 人 二 的 放下 过 


@ 


4 


全 


SO 


即 让 [= +2, 
同 理 有 


es a cd | 
故 2 十 (z) i (二 十 2， 
例 10 数列 !z。》 引 ,已 知 TI! 一 由, 工 一 27。 十 3(2 之 27， 


2 
求证 ;1(1) | x 一 | 所 也 | zi 一 3 1 


~—l 


(2)3 : (5) Xs 这 3 十 (3 


证 了 明 :(1) 因为 zx。 = 二 27r。; 十 3, 所 以 


3 |= | 上 CY2zc 十 3 3)(V2r- 十 3 十 3) 


|x,—31=| V2x， ,十 3 一 


AAA -| 二 3 十 3 
2 | Ir 一 3 | 
一 en ~—l 四 
V2z, | 十 3+3 3 


(2) 由 (1) 


2 一 二 2 [Ll 
所 以 3 (3) <r<3+(s) 
例 11 数列 {x 中 os = 二 = 4x 一 3, 日, = 47,: 一 27, 1 -一 3 ;(n 之 3), 求 


证 ,z, > (1 十 8). 
证 明 : 由 题 设 关系 得 
i 
故 知 数列 ix, 一 xzr 一 xxz} 是 以 3 为 公 比 的 等 比 数列 ,省 项 7 一 一 ,三 1， 
所 以 zr 一 Xx 一 Xs 二 3" 7. 
因为 z = 一 1>>0, 假 设 关 -rr >>0 
则 2 一 tr 十 zz 十 3 2 0， 
所 以 dr 一 2 一 和 十 3 站， 
故 上 


和 


因 为 (一 二 1 一 re) 一 六 3 
【和 


3 
即 en 
4 站 1 
| he 3 = 一 羡 + 了 , 301, 
即 于 
又 因为 Ti 十 工 十 … 十 zy>0， 
所 以 z > 十 于 ,3 一 二 (1 十 3 六 3)， 
例 12 设 a > 2, 给 定数 列 {zo) ,其 中 工 一 az 一 2 


(Dr, >2 有 8 < 1 


(2) 如 果 a 过 3, 那么 x 一 2 十 到 1 
lg 2 
(3) 如 果 a > 3, 那 么 当 一 人 时, 必 有 zi < 3 
lg 一 
3 
证 明 :(1) 由 x = 一 于 一 知 特征 方程 为 y= -六 
: + Zz, 1) ; 2ty— 
J 2 2" 
a ed et er es 
办 所 
所 以 I 
| 要 一 AN 
人 | 
因为 a 一 2 人 >0,0 一 2 一 < 一 1， 
， 加 dq— 2 m 
所 以 由 wd 之 1， 
a 
ww 三 2 pp 
a— 2 
a 
又 因为 0 一 2 一 “一 1， 


六 ' 解 得 7 二 0,y。 = 2. 所 


所 以 


] 
JS 一 | 
人 a—2\° ee 2 
[ed 
所 以 -2 < 
并 mr 二 | < 7 (In 2) 之 让 (zo 一 2) 之 下 之 直人 一 2) 


po >m 


故 rt) 22+ 
也 
(3)( 用 反 证 法 ) 如 果 a 二 3, 且 存 在 N 一 六. 使 得 i 
LIg 一 
3 


因为 当 # 达 NN 时 ,站 | 守 3+: 所 以 全 3， 二 < 5 


TE 2 cl 
5 
i 


所 以 7 2(Cx, — 1) 


ee 和 -13 
故 3 所 Iv) < Tx ~ (于 
ud 


N lg 二 
因为 a = 0, 所 以 [地 ) < 所 , 即 NN 一 ,这 与 假设 矛盾 , 故 结论 (3) 成 立 . 
} lg -一 
3 


例 13 设 正 实数 序列 To nll rly rt rT ass 满足 条 件 : 


(])zv = 了 工 1995 节 


2 
(2) 对 i == ] ,2 ,1995, 有 zi 十 二 = 2x: 十 二 , 求 的 最 大 值 . 
-| 1 


解 : 当 民 ,均等 于 1 时 满足 条 件 , 所 以 若 存在 所 要 求 的 最 大 值 x , 则 必 大 于 等 于 1. 当 取 


定 zi(i 实 1) 后 ,由 条 件 (2) 知 ,zx, 所 能 取 的 值 必 满 号 二 次 方程 
i 0, 


2x7C— Li 十 过)jz+1 = {27 一 az 一 
Co od 1 

所 以 必 有 
IZ; 一 ] 或 OD 


显 见 ,这 两 个 值 均 满足 条 件 (2). 因此 ,从 初始 值 xo 开始 ,所 能 取 的 序列 中 的 数 必 为 以 


下 形式 , 即 
2trn2tro!l :上 EEZ 
由 于 zuo 空 1, 所 以 ,为 使 (1) 成 立 ,zims 可 能 取 值 的 形式 是 
Tufd2ro 时 上 二 0) 战 2':r51 (hb EF). 
下 面 来 证 明 :ziss; 仅 可 能 取 2 zy 的 形式 , 且 最 大 可 能 取 站 一 1994. 因此 ,本 题 所 求 的 


最 大 值 为 re 三 2”. 
我 们 先 来 分 析 满足 条 件 (2) 的 序列 所 可 能 肥 值 的 途径 , 我们 放风 来 表示 .zs 取 定 后 ， 


zi, 可 能 取 的 值 由 图 4-5" 一 ”所 示 . 
若 取 x 二 xi! , 则 x; 可 能 取 的 值 奶 图 4-6 所 示 . 
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第 四 讲 


着 肥 xX! = 2 zo: 则 x 可 能 取 的 值 如 图 4-7 所 示 . 
把 这 三 个 图 合 起 来 得 到 图 4-8. 


T, 2 yx, Xe 2 一 2， Ti 一 和 ) 一 2 1, 
: t | t} 
Wa 2 x x 2x， 区 

图 4-5 图 4-6 图 1 多 1 8 


所 以 .序列 zo, ,rs 所 可 能 取 的 值 , 只 要 在 图 4-8 中 .从 2 出 发 .依次 沿 "-” 所 指 方 
问 来 到 值 x ,rz ,共有 四 种 可 能 , 按 此 道理 ,可 以 用 这 样 的 狗 示 方法 来 表 砂 序列 yz 
xz 所 有 可 能 取 值 的 途径 :从 图 4-9 中 的 mm 出 发 , 核 次 按 "-> “所 指 方向 来 取 下 一 个 值 , 直 到 
取 x,. 显然 共有 2" 种 可 能 的 途径 . 如 
i ke re eh, hl i A 
Xa oo 12 1x0 92 ro! 2 x0, 2 To 


分 别 给 出 了 n 三?,n 二 6 的 两 种 序列 的 取信 途径 ， 


,yp EE Ey J ye Ey et yk 


tl 几 和， 让 人 和 奸 


NN ,2 


图 4-9 
由 图 4+-8 的 结构 容易 看 出 : 若 序 列 .rm,zr:，…zrv 的 某 一 取 值 途径 ,使 ,确实 回 到 图 中 
的 zr, ,那么 ,这 个 序列 的 取 值 图 必 是 由 一 个 封闭 的 圈 路 (可 重复 ) 表示 ,注意 到 x, = zo ,所 
以 ,在 第 一 行 取 值 的 个 数 必 比 第 二 行 取 值 的 个 数 多 1, 因此 ,n 必 为 偶数 .现在 n= 二 1995 ,所 
以 这 种 情形 不 可 能 出 现 , 因此 , 仅 可 能 是 
I = = 2 To 
显 见 光合 大 ,co 愈 大 .由 图 可 所 最 大 可 取 玉 = 二 1994. 这 序列 仪 可 能 是 
(x, = 2 0 1 1994 
| xnss = 
即 xs 二 2”, 证 毕 . 
例 14 数列 1u,} 定义 如 下 


Wo = 2 .2 一 2 一 (一 2) 一 由 力 一 1.2 求证 :对 于 正 整 数 关 有 [wx。] = 
2 一 ,此 处 [x] 表示 不 超过 zx 的 最 大 整数 . 
证 明 : 首 先 由 递归 公式 立即 可 等 得 


Ur 一 2 一 2 十 2 2 = 


一 2 二 2-， 


， 


总 缚 规律 ,可 得 zu 一 20" 十 2 
我 们 假定 这 个 方程 当 n 二 0,1,…,k 时 成 立 , 再 来 看 当 n 一 上 十 1 时 如 何 . 代 人 得 


Wt 一 [rls 十 2845)CC2 克 寺 1 十 2-7 1 9 2 Es pF Pa 


到 CIT 十 2 一 大 站 -371 ) 十 [A 214 1} a tt dit EE 
9 


C24 + 2 ) (2D 2 ) 


外 


设 f(g+1) = fk) 2f7(k 1), 

与 此 相关 联 的 差分 方程 是 FE: 一 E 一 2 = 0， 

它 的 根 是 2, 一 1. 这 样 我 们 有 f(&) = AC(2)* 十 BC 一 1). 
由 前 面 计 算 所 得 的 数值 表 , 可 得 f(0) 二 0,f(1) = 1, 


这 使 我 们 能 定 出 A 和 也 ,最 局 三 得 二 


实际 计算 表明 Pd 外 十 2 十 2 一 1) 5 


加 
所 以 ,我 们 用 归纳 法 证 明了 
和 = 26m 二 21 和 一 01,2s 


但 f(n) 总 是 整数 . 又 因为 


= 0， 


2 三 (一 1)(mod 3) 
2" 三 (~ 1)"{(mod 3) 
故 2" 一 (一 1)" 总 能 被 3 整除 . 


最 后 , 因 2'” 是 整数 , 则 2 “”" 是 一 个 真 分 数 . 故 [u,] 就 等 于 2 
例 15 设 {oa.) 是 具有 下 列 性 质 的 实数 列 , 即 

1] 一 ao 和 ad 祥 d 拉 二 o 扩 … 

数列 {5,} 定义 为 


b, = (1 一 2 天 和 = ] ,2 .3 


se Cr wa 


证 阴 :;(1) 对 所 有 的 四 1,2,3,-…,， 有 0 bp, - 


(2) 对 满足 0 所 < 一 2 的 任意 实数 c, 总 存在 着 一 个 满足 加 的 数列 ia.} 使 得 由 四 导 
出 的 数列 15,} 中 有 无 穷 多 个 下 标 nn, 使 b>. 


“让 


第 西 济 地 技 攻 列 的 互让 一 


证 明 :(1) 我 们 注意 到 人 + < 1 , 故 对 于 一 切 m 有 办 宇 0. 以 a 表示 v7, 则 加 中 的 第 
上 项 为 


| 1 1 1 -| ] Te 1 ， 
(| 


二 1 十 4 2 < | 
QQ | Qs i od 0 志 站 
其 中 ,二 1,2,…,n, 把 诸 不 等 趟 相 加 ,我 们 即 可 看 到 右 式 成 一 达 进 和 式 , 故 对 于 一 切 
自然 数 n, 有 


ee rl ,WY 
se 


(2) 已 知 0 志 < 之 2, 我 们 来 证 明 存 在 适当 的 a; 使 得 由 它 导出 的 数列 16,} 具有 题 中 所 
要 求 的 性 质 . 现在 我 们 从 比较 简单 的 等 比 数列 人 和 手 . 


令 瑟 = 几 , 则 久 中 的 第 大 项 为 
ee 


Qa, 


人 = er 二 一 01 一 到 ?ee 


从 而 b= DO 一 dd = (ld) dd: 
是 二 】 二 -| 
| d— dd"! 2 本 = 
ee 
我 们 选取 0 与 1 之 间 的 数 d, 使 得 当 足 够 大 时 
b, = d+ dd) >e. 


| 


根据 给 定 的 条 件 , 这 是 容易 做 到 的 . 首先 ,对 于 任何 c <2, 只 须 取 4 二 全, 就 有 dd 
Fd) 守 c; 其 次 ,既然 4 二 1, 对 于 一 切 充分 大 的 ,可 得 到 尽量 接近 于 1 的 1 一 4" ,特别 地 有 
ph 
这 样 , 对 于 一 切 充 分 大 的 nn, 恒 有 d(1 十 (1 一 d") 二 
(我 们 建议 读者 依照 所 给 的 c 求 出 NN ,使 得 对 于 一 切 wn 二 N 有 b,c) 


例 16 对 任 一 实数 z, 按 以 下 构成 数列 ,zs,… ,7 一式 [十 本 ) >1, 证明: 


存在 且 只 存在 一 个 值 x, ,使 得 0 一 xx。 一 rr 一 1( 对 所 有 7， 
证 法 1: 设 Pi(z) 一 ,定义 


Pan lz) = P(x) (Pb) + ee LD 


从 这 个 递归 定义 中 ,可 得 到 

(]) 忆 ,为 2” 次 多 项 式 ; 

(2)P, 系数 为 正 , 旦 对 于 > 宇 0, 是 一 个 同 的 上 升 隙 数 ; 
(3)P,(0) = 0,P,(1) 守 1; 

(4) P(x) 一 


因为 条 件 x 全 xz 等 价 于 zx。 全 1 一 二 ， 


我 们 可 以 将 这 个 题 重 新 组 织 为 :证 明 存 在 惟一 的 正 实数 1, 满 时 1 一 二 < P< 


1( 对 所 有 7)， 
因为 P, 是 连续 的 , 当 0 过 工 袜 1 时 ,P. 值 从 0 增 大 到 大 于 等 上 1 的 某 值 . 因 此 存在 惟 
一 的 tn + 二 ,使 


an << 加 ,PP(av) 一 1 一 十,P.(b,) 一 1， 加 
根据 也 式 有 | 
Pui {l= | 
以 及 Peer) =] 一 二 HT 
因此 a, 一 wn. 四 


因为 ”PP (6) =1 十 二 PC ) 二 


已 


所 以 pb, > [A + 【 
因为 为 凸 前 数 ,P,(zr) 在 0 挟 工 入 名 上 的 图 形 位 十 纺 y = 二 z 之 下 ,从 而 


天 CD 一 这 过 出 二 站， 


特别 有 P.(a,) = 1 一 上 上 芝 生 . 
nn b, 
据 此 及 事实 b, 地 1, 可 发 现 
b, 


过 工 (对 所 有 总 ， 
n 好 


这 样 ,得 到 两 个 有 界 的 无 限 序列 1a,}, {5}), 前 者 递增 ,后 者 递减 ,q, 过 上 六:, 当 半 接近 增加 
时 ,它们 的 第 个 元 素 之 间 的 差 也 接近 于 0, 从 而 得 出 结论 :它们 都 趋向 于 一 共同 值 x 
Qn < 上 一 由 (对 所 有 7 部 )， 


hb, - 
六 一 元 过 一 ao 到 


这 个 值 惟一 满足 


~ 月 


第 四 讲 选手 狼 到 的 庄 引 | 
二 了 一 P,(1) 一 1( 对 所 有 7 


证 法 2; 证 明 本 题 需要 一 条 定理 ;单调 有 界 数列 必 有 极限 . 
先 证 惟一 性 . 如 果 有 这 样 的 二 存在 ,天 
0<z 挟 < 乓 | 


则 数列 {xr} 必 有 极限 x, 在 递 推 公式 


zm z(t (yy 
两 边 取 极 限 便 得 
工 一 工 十) 


由 于 1z,} 是 递增 数列 , 天 天 0 所 以 并 三 1. 
若 又 有 0 < 工 ! 去 X11 满足 同样 的 递 推 关 系 , 则 也 有 x 一 1. 
所 以 ,zr, 一 工 , 一 0. 


注意 由 回 式 及 r, 过 ru ,可 得 r。 + 十 全 1, 即 


zu > 1 一 二 ® 
n 


所 以 ,利用 @ 式 得 
] 


好 


| rz 一 zi | = 十 一 ) 一 x ,lx 十 二 ) |=| (zx 一 工 )(z。 十 并 。 二 二) | 
了 


三 | 一 | 宇 下 守 | 了 一 + 1|， 
于 是 由 工 ,一 fr， 一 0, 得 :二 六 和 ;. 
现在 证 扫 zx, 的 存在 性 . 对 每 个 自然 数 ,如 果 取 
2 ] 
7 了 -1 仁 Ee re 


那么 由 名 式 可 得 


i 
十 } 


1 | 
ee 一 十 4 
Zz, 一 2 Ve €(l 二 ,1)， ®t 
从 而 可 逐步 由 加 式 求 出 x, ,1，… ,ri 满足 
OLLI ll 全 
及 关系 @ 式 . 并 且 在 雯 式 中 肥 m = 1 及 站 一 2 有 
一 十 YY 上 十 4 一 1 十 和 一 1 十 号 
2 el 5 ' 2 ) 四 


形 如 园 式 的 数列 . 如 果 能 依 关系 @@ 式 推 至 无 穷 ,并 且 每 一 项 都 大 于 前 一 项 , 且 小 于 


,者 


人 


，1. 那 么 ,zl 即 为 所 求 ， 否则 ,就 会 使 下 列 两 种 情况 之 一 发 生 :对 某 一 自然 数 mm， 


(1) x It 

(Ni re > 1. 

为 不 使 记号 复杂 ,不 妨 设 对 每 个 n,m 三 n 十 2. 于 是 对 每 个 自然 数 坟 ,存在 一 个 长 为 
十 1 的 数列 图 ,其 中 心 是 出 了 依 公式 瑟 逐 步 确定 的 ,我 们 把 它 记 为 xi" ,下 面 证 明 {7i 1 
有 一 个 收敛 子 列 . 

上 述 两 种 情况 , 必 有 一 种 对 无 限 多 个 出 现 , 不 妨 设 均 是 第 -- 种 情况 .由 递 扒 公 式 回 
也 就 是 


于 是 - i 
(因为 后 者 对 应 于 满足 zy 二 1 一 一 的 rss) ,从 而 {zi"; 递增 ,而 且 有 界 ( 由 于 


他 ) , 故 有 极限 x 存在 .由 这 个 x 可 依 递 推 公式 加 逐步 作出 ,7 了 ,，…*…. 现在 证 明 这 个 
即 为 所 求 , 不 然 的 话 将 有 mm, 使 得 x 位 rm 或 ro 二 1 

不 妨 设 有 zw 六 rwrl* 对 这 个 四 ,可 取 定 一 个 # 全 峰 并 且 z 与 相差 很 小 ,从 而 了 
与 rs 与 xi 均 相 差 很 小 ,但 ri 一 所 以 rw 三 rw: 不 可 能 成 立 , 同 理 可 证 rw 
二 1 不 斌 能 ,于 是 zi 即 为 所 求 . 


儿 安 这 


思考 题 1 数 别 aays 定义 如 下 :a 一 因 十 3 十 6 一 1 一 1,2,3，， 
求 与 此 数列 的 每 -项 部 互 素 的 所 有 正 整数 . 
解法 1: 我 们 先 证 明 旭 下 结论 :对 任意 不 小 于 5 的 素数 户 , 都 有 
2 让 十 3 十 6 一 1 三 0(mod p) OD 
因为 p 蚌 不 小 于 5 的 素数 ,所 以 (2,b) = 1,(3,p) 二 1,(6,p) = 1, 由 费 尔 马 小 定理 
2 和 = 1(mod p),3" 三 1(mod p),6”! = 1(mod p) 
所 以 3。，2 让 十 2，3F! 十 6 让 1 三 3 十 2 十 1 二 6(mod p) 
即 6。27? 十 6，3F? 十 6 6”? 二 6(mod p) 
故 2 十 3 十 67 ?一 1 二 0(mod p) 
所 以 中 式 成 立 , 于 是 
ar 一 2 十 3 十 br 一 1 三 0(mod 力 )， 
又 al 一 10,as = 48. 
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5 则 (aarz) 僵 1, 故 大 于 1 的 正 整 数 都 不 符合 要 求 ， 


第 四 讲 还 报 扫 省 

对 任意 大 于 1 的 正 整 数 , 它 必 有 一 个 素 因数 p. 若 pE 112,31, 则 (x,as) 守 1; 若 pp 之 司 
而 ] 与 所 有 正 整 数 都 气质 ,所 以 符合 题 设 要 求 的 正 整 数 只 能 为 1. 
解法 2: 令 6, 二 a, 十 1 = 二 2 十 3" 十 6" HH 二 一 1,0,1,2,"…* 
则 5 二 3,5p_， 二 1. 由 特征 根 方法 易 知 

bs = lbs — S66 T3660 =— T0031 @ 
( 设 F(z) = (rr 一 2)(z 一 3)(z 一 6) ,由 277(02) 十 3"703) 十 6rr6) 一 0 可 得 上 式 ) 
对 任 一 大 于 3 的 素数 请 ,有 (6) 二 1. 记 m 为 整数 m 除 以 p 的 余数 ,由 于 不 同 的 3 元 


组 (mm ,zzz ,ms ) 只 有 六 个 ,由 抽 屋 原理 , 必 存 在 irjs 全 之 ?1 之 j 使 得 (5, ,51 ,D2) > (pb,， 
br birz), 则 


366. 1 三 bs CO— 11b 366: 三 太一 112 + 36h, 三 365 (mod p) 
pl 36(00 —b pl bb) 2B bb) = (hb; by 0 ) 
依 此 类 推 ,可 得 


(Frorby = (br bb) 
特别 地 bi 1 = 1(mod p) 
从 而 pibii—1l=pilua,, 
若 j 一 i 一 1 三 0; 则 as = 二 2,p | 2, 巴 盾 , 故 j 一 i 一 1 法 1, 又 因为 a; = 48, 所 以 与 此 


数列 的 每 一 项 都 互 案 的 正 数 只 有 1. 


推广 ”我们 常 称 题 中 的 a, 为 等 和 式 . 肚 和 式 ( 特 别 是 2 项 宪 和 式 ) 是 数学 竞赛 的 


(1) 数列 a ,az,… 定义 如 下 , 即 

ds 二 2 十 47 十 7* 十 14" 十 28" 一 1 on 二 1,2,3,*， 

则 与 此 数列 的 每 一 项 都 互 素 的 正 整 数 只 有 1,7,7 ,7 ，…. 

因为 对 任 一 不 等 于 2 和 7 的 素数 p, 有 (p.28) = 1, 由 费 马 小 定理 得 

28apz 二 14 21 二 7、 4 十 4。7 牛 十 2 。147' 十 28”! 一 28 

三 1]4。1 十 7?.1 十 4*1 十 2,1 十 1 一 28 三 0(mod p) 

| 28uo-: 一 户 | arz. 又 因为 2 | oa, 且 易 得 ?站 a,, 所 以 与 此 数列 的 每 一 项 都 互 素 的 正 


整数 只 有 7*{k = 一 0,1,2,…)， 


进一步 推广 可 得 . 
(2) 设 疡 为 素数 ,g 王 2? 一 1 也 为 素数 ( 才 森 素数 ), 则 歼 一 2“'(27 一 1) 为 完全 数 . 数 


列 eaz 定义 如 下 , 邵 


一 2 十 2 十 2 十 …… 十 2br 十 加 十 (29) 十 (2 十 十 (2 天 59) 一 1 人 一 1， 


-多 


则 与 此 数列 的 每 一 项 都 互 素 的 下 整数 只 有 1.9, 和 .后 ,( 坟 之 3) 或 1( 庆 一 2)， 
对 户 = 2( 原 题 ) 和 户 = 3 推广 (1) 命题 已 证 ,对 p 宇 3 的 … 般 情形 , 设 品 为 任 -… 不 等 
于 2 和 g 的 素数 , 则 (DW) = 1, 由 费 马 小 定理 得 


rr'] # 一 | dk [ak| 
DT TW 
(2 1 —1)g+t (2 —1)—W=0(mod D) 
| Wap: 二 D | 4a,:, 又 因为 21al 且 

p=! 2m 1 

一 22 一 一 2 一 1(mod 9g) 


车 pn: 则 (p,n) 一 1, 且 
《27 一 1,9)》 一 《2 一 1,22 一 1) 一 1 


Wa ，， 


| 


从 而 

_ i Ss 
2 一 1 三 0(mod g) 一 re D0(mod gqg)=>4, 三 一 ] 关 0(mod 9) 
车 户 | nn, 则 


ae 旬 : 一 1= 一 ?天 omod dl 


站 


因为 g 直 ar 一 1， 2,. …. 推广 命题 得 证 . 
(3) 数列 ai ,ws,… 定 义 如 下 , 即 
一 3" 十 3*"5 十 15" 一 ]. 一 1 2.3… 

则 与 此 数列 的 每 一 项 都 互 素 的 正 整 数 只 有 1,3,37 32，…， 

因为 对 任 一 不 等 于 3 和 5 的 素数 关 , 有 (hy15) 二 1, 出 费 马 小 定 埋 得 

l5uas 一 5。3o 十 3 5 15 一 15 三 5。 1 十 3 1 十 1 一 15 研 0(mod p) 

声 | 15ar 之 户 | ao. 又 因为 3+as5 ai 所 以 与 此 数列 的 每 一 项 都 互 素 的 主 理 数 只 
有 3(R 王 0.1,2,……)， 

(4) 数列 ui ,az 定义 如 下 , 即 

an 一 2 十 3" 十 7 十 42" 一 上 0 一 1 2 

则 与 此 数列 的 每 一 项 都 互 素 的 正 整数 只 有 形 如 2 .37" ,7 (mm 为 非 负 整 数 ) 的 所 
有 正 整 数 . 

(5) 数列 al ,az,… 定义 如 下 , 即 

an 王 2" 十 3 十 7" 十 43" 十 1806* 一 1 ,n= 二 1,2, 

则 与 此 数列 的 每 一 项 都 互 素 的 正 整数 只 有 1 ,43,43?，…， 

证 明 类 似 于 上 . 


1. 容器 和 中 盛 有 浓度 为 wu 的 食 具 水 6 升 ,容器 昌 中 几 有 浓度 为 5 的 食盐 水 4 升 ， 
将 站 中 党 液 俩 入 1 开 到 B 中 混合 后 ,再 将 B 中 溶液 例 入 1 升 到 有 态 中 ,这 祥 反 复 操作 点 次 
(由 六 倒 入 B, 再 申 B 倒 入 入 称 反 复 操 作 一 次 ) 后 ,有 A,B 中 食 鼻 水 的 浪 度 分 别 为 441%.b 0. 

(1) 求 5 一 us 构成 的 数列 ; 

(2) 求 a .b,。 

2. 设 P| 是 正 八 ABC 的 廊 太 BB 上 的 点 ,从 PI 向 BC 作 季 线 , 乘 足 为 Ql ,从 Ql 向 CA 
作 垂 绕 , 垂 足 为 RI. 从 Ri 向 AB 作 垂 线 , 垂 足 为 P; ,再 从 P; 征集 同样 作法 ,依次 得 到 Q,、 
R; 、P; QR , 当 n-r oo 时 ,总 , 赵 这 于 哪 一 点 . 


3， 对 于 定义 为 ii = 26xL1 一 本 二 Cn 闻 ]) 的 数列 , 试 证 :v2 < 工 ,过 让 十 =. 
4. 定义 数列 {zs} zi 一 一 1,x。.1 一 3za 二 2, 求证 
了 了 


_ BI? CO— TX SE 
5. 数列 1T。} 中 ,x， x 一 一 A ti 必 zo 人 1 王 
Tl 


6. 数列 {Tr, } 中 ,给 定 和 | , 电 ns = 2 ! — rh 二 2,3，…)， 
3( 禄 1 2) 


(1) 设 和 二 Ti 一 5 求证 :xy 一 To 达 5n 一 1 2 po); 
(2) 设 7 六 5; 求证 :SS 之 Xm) 之 XR 二 1 2 


了. 数列 | 人 z} 中 ,ri = 2, 生 ti 广 十 3, 求 证 :2 巡 了 ， < 6, 


3 4 十 4 . 
| 一 二 二 一 一 -一 有 。 
8, 已 如 数列 {a.} 中 ,al DG 2 十 3 下 明 ， 
(Dl ua, < 2 
(2)aw; 一 1 一 于 (as 一 Di 


(3)uw，< 1 十 二 Xx 5 


9. 已 如 数列 ?jas) wd 二 1ar 之 ti: 设 i 四 } 为 上 二 st 9 一 山 十 和 十 
以 of+h i 


人 
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1 1 
《1) 求 :p, 1 ~ pr 
~ (a =): 
(2) 求证 :0 < S, < 2, 
(3) 若 {fa,} 是 一 个 公 比 和 之 3 了 的 等 比 数列 , 则 0 一 SS 一 1; 


Rs 
(4) 试 证 : 当 上 一 abf0<a 一 ]) js <as1 时 ,在 数列 {S,} 中 总 可 以 找到 


一 项 Sy, 使 得 Suw 后 面 所 有 项 均 大 于 上 ， 
10. 已 知 数 列 {asjyari 三 十 nCm 一 qi ay 二 nm. (mm 三 1 上) 求证 :ay 之 wj 之 mn 
—1, 
ls 设 8 < 工 <121 且 一 加 和 一 2 和 (mn 一 2,3,…) ,求证 5 工作 到 
] ,2,…-)， 
2 十 6 十? 


设 Cn 0, Vi 证 站 (nn 一 2,3,…) ,求证 : 工 ， < | Se 
Ti 十 鱼 


YN7 ,或 工 x > 

13. 设 avaz， 是 一 个 整数 数列 ,其 中 上 既 有 无 穿 多 项 是 正 整数 ,又 有 无 穷 多 项 是 负 整 
数 , 如 果 对 每 一 个 正 整数 m, 理 数 alvas，…'，av 被 1 除 后 所 得 到 的 n 个 余数 互 不 相同 .证 明 ; 
每 个 整数 怡 好 在 效 列 ,ay 中 出 现 一 次 ， 


| 


2 RE 

数学 归纳 法 是 -一 种 常用 的 解 题 方法 , 它 的 基础 号 自然 数 集 的 公理 或 最 小 数 原理 . 数 
这 由 纳 法 所 讨论 的 对 象 通常 与 自然 数 n 有 闫 ,利用 数 党 归纳 法 让 题 有 着 相对 固定 的 程序 ， 
其 核心 是 不 可 少 的 岗 步 :第 - 步 即 赣 基 步 . 证 册 当 取 第 一 个 值 i 时 ,命题 成 立 ; 第 二 步 
纯 英 键 的 一 步 , 很 设 廊 一 上 (人 EN. 写 n} 时 命题 成 立 . 由 此 证 明 当 n= 上 十 1 时 命 十 也 
成 立 . 从 而 证 明了 对 所 有 的 自然 数 n 0 三,) ,命题 均 成 立 , 这 两 个 步 又 缺 一 不 可 . 

数学 归纳 法 通常 可 分 为 第 一 数学 归纳 法 和 第 二 数学 归纳 法 ,第 一 数学 归纳 法 如 上 所 
述 , 而 第 二 数 党 归纳 法 的 不 同 主要 在 于 第 二 步 ,假设 对 ww 过 部 过 ,命题 成 立 , 由 此 证 明 命 
题 对 三 上 十 1 时 也 成 六 ,进而 得 证 . 


人 例题 分 析 


例 1 已 知 习 一 3r 11 二 0, 对 于 n€ N' .求证 , 7 + ”的 未 位 数字 是 7. 
证 明 : 上 夺 生 一 3r11 三 D 知 工头 0. 从 而 可 得 了 + = 3. 
(DD 当 n= 二 1 时 ,十 z= 让 一 + 二 (fT 十 7 一 2 二 7, 命 题 成 立 。 
(2) 假设 n= 大 时 ,命题 成 立 . 即 x 十 zr 的 末 位 数字 是 7, 那么 , 当 = 十 1 时 .x 
tr 一 (十 7 ) 一 2 

硬 r” 十 x ”的 未 位 数字 是? 了 .于 是 (x 十 的 未 位 数字 是 9. 

上 放生 十 < 的 未 位 数字 是 7, 从 而 当 * 二 大 二 1 时 命题 成 立 . 


57 A 


MW AVI : IT 7 
ear. 


由 (1).(2) 可 知 , 对 于 任意 ww EE N” 结论 成 立 . 
评析 这 是 对 第 一 教学 归纳 法 的 运用 .归纳 法 一 定 要 把 握 住 黄 基 ,要 话 当 地 人 退 . 


例 2 设 数 列 1a,1} 满足 4 = 汪汪 al 十 as 十 十 上 二 i( 人 1 蒂 1), 试 证 明 a 二 


] > 

yr 一 1), 
a til 
当 n 二 1 时 ,ul 二 雯 二 , 即 命题 成 立 . 


2 1 。 WE 
假设 对 z 扫 ,命题 成 立 , 则 对 于 = 大 十 1, 由 题 设 条 件 和 归纳 假设 , 即 由 二 十 es 十 入 
十 十 041) 一 (点 十 1) ?a 有 


A i 1 1 L a 
a = TTI tt) ++ + 

2 pd RS 

= HRT +t 3)+ 下 re 


Rk 十 2) 大 十 1] (十 1)(k 十 27 


即 当 n= 二 不 十 ] 时 ,命题 也 成 立 ， 
所 以 由 归纳 原理 知 , 对 任意 自然 数 ”命题 成 立 ， 


评析 在 本 题 证 明 过 程 中 ,由 4;, 一 rE 十 2 二 于 十 da) 知 ,44 与， 
ayar 都 有 关 , 若 仍 设 a， 一 Fp) 怠 显 得 不 够 用 了 ! 我 们 应 该 充分 利用 已 知 条 人 忻 和 


有 关 知 识 , 推 出 当 靖 一天 十 1 时 ,命题 也 成 立 ， 


例 3 自然 数 数列 1x,)}，、!{y) 满足 关系 式 ,十 v2y, 二 Y2(3 一 2y2)”(n E N"'). 求 
证 :y, 一 1 为 完全 平方 数 . 


证 明 : 将 已 知 条 件 两 边 平方 后 得 
tp = V3 = rm + Vy 


易 证 对 任意 nn EN' ,rr 为 偶数 , 且 rz 一 2roy，w- 一 3 十 上 D 
因为 当 n = 1 时 ,由 条 件 式 知 r, 一 24，y 一 17, 所 以 有 六 一 也 卫 十 1 
从 而 要 证 yw 一 1 为 完全 平方 数 ,证 明史 = 二 忆 1 1 即 可 ， 


下 面 用 数学 归纳 法 证 明 闪 一 二 避 4 1 CnE NT); 
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当 7 = 工时 ,显然 结论 成 立 . 
假设 当 n = 二 上 时 ,结论 成 立 , 于 是 当 n = 二 上 十 1 时 ， 
由 起 式 得 ri = 4riyi, yi 一 说 十 三 3 + Tx 


所 以 yi 一 (于 太 ， 二 1) = y!+xi 对 十 妆 二 一 (2rtyt 十 1) 
gi 2. ] 2 
= (yt — 71) —]=1—1=0. 


于 是 yi, 一 了 尼 夺 


由 归纳 原理 知 , 对 任意 nE N' ,及 一 亡 式 十 1 成立. 


最 后 髓 证 明 y, 一 1 为 完全 平方 数 : 
当 n 三 1 时 ,结论 显然 成 立 . 


当 * 盖 1 时 ,由 前 述 论 证 知 y= 着 本 王 1 一 Xx 十 1. 


因此 ,y, 一 1 = x 为 完全 平方 数 , 即 得 证 . 
例 4 设 正 数列 Wi ， 人 2 “满足 a? 而 —u, ns ' 3,、…), 求 证 ;对 任意 


nEN", 有 4a。 之 二 
证 阴 ; 当 n= 1 时 ,由 a 一 dz < Ul 可 知 ah | 
假设 对 一 有 a 一 到 成 立 .那么 当 nn 二 上 十 1 时 ， 


车 a 志 二 二 ' 则 由 避 : a dl 可 得 Qk.| 去 ww 一 有 < 有 


0 ER 
即 要 证 的 结果 成 立 ， ,否则 二 二 二 -二 天 :从 而 dill < Us Ut ~ 和 (1 Eri 


1 


上 十 1 
无 论 何 种 情况 , 当 n 二 太 十 1 时 ,要 证 的 结果 均 成 立 . 


因此 ,由 归纳 原理 知 ,对 任意 n € N“ , 均 有 a, 一 二 成立， 
1 
例 S 数列 a ,as, aas, 满足 al 二 1, a 二 A tn EN'). 求 证 :存在 正 数 


他 ， 使 得 广 福 坐 二 20EN- ). 


证 明 : 猪 测 。 = 村 为 所 求 ， 


下 面 我 们 用 数学 归纳 法 来 证 明志 a EN 


当 # 二 1 时 ,由 a 一 1 可 知 四 式 显然 成 立 . 
假设 当 n 二 到 时 ,中 式 成 立 ， 
于 是 a,_! = V+ 二 < /qk 十 2- 了 于 . 


因此 a 过 (4 十 2k- 了 3)? 一 64k* 十 96 上 十 48 十 8 是 < 6 1 96 岂 十 56 < 64( 中 十 


即 a < 2k 十 1)7…@ 


] js 1 ，. 1 
另外 ,由 归纳 假设 we 三 本 于 
CR 4 2 
pe Fs PE : 
所 以 we 之 (了 十 ak ) Bat 二 > Gat*+1). 


即 Up | 全 二 人 十 1)7 .3) 


由 加 ,名 式 可 知 , 当 n= 二 上 :1 时, 中式 也 成 立 . 

因此 ,由 归纳 原理 知 , 对 任意 4 EN ,中 式 成 立 ， 

例 6 将 上 是 2n 十 1 (n 这 2) 边 形 的 顶点 染色 ,使 得 任意 两 个 相 邻 项 点 染 不 同 的 颜色 . 
求证 ;对 上 述 的 任意 一 种 染色 方法 ,此 2n+1 边 形 都 可 用 不 相交 的 对 角 线 分 为 若干 个 三 角 
形 , 使 得 每 条 对 角 线 的 端点 不 同色 . 


证 阴 : 对 应 用 归纳 法 . 
直接 验证 w= 二 2 时 的 情形 比较 困难 ,我 们 不 妨 前 移 起 点 ,考虑 
三 1 时 的 情形 . 


由 于 二 1 时 是 三 角形 , 它 没 有 对 角 线 , 生 任 意 帅 个 顶点 不 同 
色 , 所 以 结论 正确 . 

设 结论 在 7 这 上 趟 时 成 立 , 现 考虑 2 十 3 边 形 的 顶点 A ，A Ar， 

如 图 所 示 , 则 其 中 必 有 一 个 顶点 ,不 妨 设 为 A ,使 得 和 它 相 邻 的 两 个 顶点 A 和 As 
不 同色 . 

耕 则 ,和 每 一 个 顶点 相 邻 的 两 个 项 点 都 同色 ,对 站 十 3( 奇 数 ) 边 形 是 不 可 能 的 .连接 
及 Ap 和 26 十 3 边 形 AAA:ai. 对 于 28 十 2 边 形 AiAsr* Ai 有 : 

(1) 如 果 对 于 顶点 4 ，A: Axis 中 的 每 一 个 ,和 它 相 分 的 两 个 顶点 同色 , 则 顶点 
4 ，4, As 被 交替 地 染 上 了 两 种 颜色 , 且 它 们 和 A, 是 不 同 的 . 从 而 我 们 连接 A,A,， 


a 


村 /三 4 


AAAIAa 就 把 2 十 3 边 形 分 成 了 2 十 1 个 三 角形 , 且 其 中 的 每 条 对 角 线 的 端点 不 
同色 . 

(2) 如 时 顶点 Al， As Ass 中 存在 一 顶点 ,不 妨 设 为 总;,， 和 和 它 相 邻 的 两 个 顶点 
六 ，A 不 同色 , 则 连接 4;:A,. 对 于 中 十 1 边 形 A;A… Ass; 利用 归纳 假设 , 它 可 分 成 若 
干 个 三 角形 ,其 中 对 角 线 端点 不 同色 .再 加 上 八 A, 4 As 和 入 AsA;A,, 便 知 对 2k 十 3 边 
形 A,A:… Asra 也 是 如 此 ， 

综 上 所 述 , 我 们 证 得 了 命题 . 

评析 教学 归纳 法 并 不 是 死 的 , 它 还 有 很 多 变 忆 ,比如 大 跨度 的 归纳 .从 nn 二 卢 过 渡 
到 #H 二 上 十 1, 称 为 以 跨度 为 1 前进 , 有 了 时候, 要 验证 Pino)( 对 某 个 自然 数 zi0) 成 立 , 并 不 明 
显 或 比较 区 琐 ,然而 ,这 个 命题 对 Pln 一 1) 也 成 立 , 且 Pin 一 1) 比 Pfno) 容易 验证 .这 
时 ,可 以 采取 将 起 点 向 前 物 的 办 法 .另外 ,有 时 从 Ptk) 到 P(k 十 1) 前 进 时 ,需要 有 其 他 的 


例 7 有 一 列 曲线 P, ，P, ，P, ,…. 已 知情 所 围 成 的 图 形 是 面积 为 1 的 正三 角形 ， 
P,,, 是 对 P, 进行 如 下 操作 得 到 ;将 P; 的 每 条 边 三 等 分 ,以 每 边 中 间 部 分 的 线段 为 边 ,向 
外 作 等 边 三 角形 ,再 将 中 间 部 分 的 线段 去 掉 ({& 二 0，1 ,2,…)., 记 5, 为 曲线 已 .所 围 成 图 
形 的 面积 . 

(1) 求 数列 15,) 的 通 项 公式 ; 

(2) 求 lims,. 

解 :由 题 意 ,对 P, 进行 操作 , 易 看 出 P. 的 每 条 边 变 成 P, 的 4 条 边 , 故 局 的 边 数 为 3 
xX4, 间 样 ,对 P, 进行 操作 ,P, 的 每 条 边 变 成 P: 的 4 条 边 , 故 P; 的 边 数 为 3X 全. 从 而 P， 
的 边 数 为 3 X 和. 

已 知 P, 的 面积 S, = 1, 比 较 P 与 P。, 易 知 P, 在 P, 的 每 条 边 上 增加 了 一 个 小 等 边 
三 角形 ,其 面积 为 sr ,而 P, 有 3 条 边 , 故 S = S,+3-。 革 = 1 十 可 .再 比较 Ps 与 P, ,可 
知 P: 在 P 的 每 条 边 增 加 了 一 个 小 等 边 三 角形 .其 面积 为 入 X 调 ,而 P, 有 3X4 条 边 ， 

是 ee 
故 S: 一 Si 二 3X4X 训 一 1 十 可 十 记 . 


类 伏地 有 S, 一 S 十 3X4X 击 一 1 十 地 十 各 十 生 . 


2 1 
猪 想 S. 一 1 十 可 十 贡 十 要 十 十 3 一 本 5 Xo 
以 下 用 数学 归纳 法 证 明 


当 力 一 ] 时 ,显然 成 立 ， 


假设 当 n 一 人 时 ,有 S, = 写 一 艺 X (种) 


当 二 点 十 1 时; 掏 知 第 上 十 1 次 操作 后 ,比较 Pi 与 已 ,Pi 在 中 的 每 条 边 上 增加 
了 一 个 小 等 边 三 角形 ,其 协 积 为 ji ,而 P, 有 3X 业 条 边 , 故 Si = Si 十 3X4:X AT 


3 
4 5 4 8 3 4 
三 5, + mr = St mm = -FX(gY. 
综 上 所 述 ,3. = 一 计 X (FnE€ N°’ ). 


(2) limS, = lim[ 二 一 x ($7] 一世. 

评析 .在 很 多 时 候 数 学 归纳 法 是 与 数列 相 结合 运 用 的 ,这 在 近年 的 竞赛 中 越 来 越 党 
网 ,应 热 练 掌握 . 

例 8 设 w 为 正 整数 ,集合 A1，A;,… ,A 是 集合 11,2,…,n) 的 "十 ! 个 非 空子 集 . 
求证 ;存在 和 1, 2,…,n 十 1) 的 两 个 不 交 的 非 空子 集 人， 和 和 4j1) jas? 
六 :使 得 A; UA UUA,=A UA,U-™… UNA,. 

证 明 : 对 归纳 证 明 ， 

当 n 二 1 时 ,A, 二 A = {1} ,命题 成 立 . 

假设 命题 对 ， 成 立 , 考 虑 nm 十 1 的 情形 . 

设 A, AAA 为 11 2 十 1} 的 非 空 字 集 . 令 B = 二 AN i 二 11 (t= 1,2， 
…y 帮 十 2) ,分 如 下 情形 给 予 证 明 : 

( |) 存在 1 过 ?二 j 伺 # 十 2, 使 得 B= B, 二 让, 则 A = A 二 {n 十 1} ,命题 得 证 . 

{ji) 存在 唯一 的 i;， 使 得 B. = 念 , 不 妨 设 B,..: = 癌 , 即 凡 is 一 《5 十 Lys 此 时 由 归纳 
假设 知 存在 {1，2,… ,nn 十 1} 的 两 个 不 交 的 子 集合， 上 和 17,……* jm), 使 得 BU … 
U 了 = B, U… UB, ‘DD) 

我 们 记 C = 4 U… U A,,D= A UU A :那么 C 与 D 至 多 相差 一 个 元 素 
n 十 1( 这 由 外 式 及 B, 的 定义 可 知 ), 此 时 可 通过 将 A.: 并 人 加 或 者 了 使 命题 得 证 . 

(用 每 一 个 B, 都 不 基 补 集 , 这 时 ,Bl，B;,…… .Bi 为 {1,2,…,n) 的 非 空 子 集 ,由 归 
纳 假设 可 知 存在 {1,2,…,n 十 1) 的 不 交 子 集 f wio) 及 {41j} ,使 得 BU…U 
B; 一 BU…UB "0) 

又 B;，B; ,Bs 也 是 11, 2, ,2 的 非 空子 集 ,再 由 归纳 假设 可 知 存在 {2，3,…， 
n 十 2} 的 不 交 子 集 {fr} 及 wyt} ,使 得 BU…UB,=B, UU-…UB…D 

我 们 仍 记 C= A UUA,':D=A, UUA :并 记 E=A. U™…UA,..F 
= A U…U A. 利用 @, 名 式 及 各 Bi 的 定义 ,可 知 C 与 D 至 多 差 一 个 元 素 n 十 1,E 与 
已 也 至 多 差 一 个 元 素 # 十 1. 如果 人 (= 或 已 = 下 ,那么 命题 已 成 立 . 因此 ,只 需 考虑 C 产 


付 ” 


D, 且 EE 了 关 下 的 情形 . 

不 妨 设 C= 了 DU n+1), 而 EE= {nn 十 1). 这 时 CUE= DUF, 将 C 与 中 重 
复出 瑰 的 集合 合并 ,D 与 下 中 重复 出 现 的 集合 合并 后 ,我 们 得 到 11,，2,…,n 十 2} 的 两 个 
子 集 ipi…1ps? 和 {qi ,4y}; 使 得 A, UUA, = A, UU A,.…@ 

其 中 G=A,， UUA,=CUE,H=AU:“UA, =DUFT. 

此 时 , 如果 {pp.) 门 1q11…19,} 二 信 , 则 命题 山 成 立 . 如 果 存 在 i EE ip ,…， 
思 站 fn 我们 记 C = 44 Ai) 万 一 AAA 1,E={A,,",A,}, 
斑 二 {A ,… 及， 并且 不 妨 认定 A 不 同时 属于 C 和 EE ,也 不 同时 属于 D 和 F. 于 是 ,只 有 
丙种 可 能 . 

(a)A EC 且 A;€ F. 如果 C 中 有 两 个 集合 都 含有 nn 十 1, 则 在 中 式 的 左边 去 掉 集 合 
4 此 时 由 于 4, 中 除 可 能 含有 nn 十 1 外, 其余 的 元 素 都 属于 上 {这 一 点 由 人 龟 式 可 知 ), 而 且 
中 式 的 左边 有 黄 个 集合 含 n 十 1, 从 而 去 掉 A; 后 ,的 元 素 个 数 并 没有 减少 ,中 式 仍 然 是 
等 式 , 同样 ,如果 天 中 有 两 个 集合 含有 nn 十 1, 则 在 里 式 的 有 有 边 去 掉 几 , ,中式 仍然 成 立 . 

当然 ,如果 与 下 中 都 只 有 一 .个 集合 含 2 二 1, 则 在 二 式 的 两 边 都 去 掉 A, 后 仍然 为 等 
式 { 此 时 由 名 ,加 知人 甸 式 的 两 边 不 会 变 为 宝 集 ). 

(b)4, € D, 且 A: € E, 则 nn 十 1 4 Ai, 此 时 在 名 式 的 两 边 都 去 掉 A; 后 仍 为 等 式 . 

上 述 操 作 表 明 ,我们 有 办 法 使 得 也 式 两 边 各 集合 的 下 标 1 疡 ，…: 记 上 与 (ggy! 
不 交 , 所 以 命题 对 n 十 1 成立, 

综 上 可 知 , 命 题 成 立 ， 

评析 数学 归纳 法 在 解 组 合 题 中 的 运用 也 相应 广泛 ,我 们 必须 保证 头脑 清醒 ,思维 
清晰 ,必要 时 可 运用 多 重 数 学 归纳 法 . 

例 9 设 n (tn 守 2) 为 止 整数 , 试 求 所 有 的 实 系数 多 项 式 P(x) 一 asz" arix" 十 
十 QT 十 un ;使 得 Ptx) 怡 好 有 nn 个 不 大 于 一 1 的 实数 根 , 并 目 ai 十 aia。 二 4 十 aoa, 1. 

解 : 由 条 件 可 设 PCzr) 一 iu,(Cr 十 房 )(r 十 永 )… (7 十 及 ) 其 中 虽 衬 1 一 1 2, ,n)， 
而 且 cc， 尖 0. 


由 ai 十 aas 一 ex 十 dng,-1 得 a(TIpy: 十 etTTaY' 到 ) 一 a; 十 
i=l 站 * 1! 站 
‘Ta Dave:. 
1"1 fm 


i > 
下 面 对 于 n 用 数学 归纳 法 证 明 : 
当 及 之 1(s = ] ， 2 ,+ ,7) 时 , 均 有 


人 


” 


Ua- la> 2 
等 号 当 且 仅 当 局 ,应 ,，…… 记 中 有 一 工 个 数 等 于 1 时 成 立 . 

当 环 一 2 时 , 若 记 ,所 产 1, 则 有 

Bp a 全 (入 十 遍 ) 一 i tA 一 1 这 (BB 二 BY(BB 一 DD) 
(BB C181) 0. 

所 以 , 当 一 2 时 ,上 述 命题 成 立 ， 

假设 当 n = 二 上 时 成 立 , 则 当 二 上 十 1 时, 今 & 二 名 Biwi ,由 归纳 假设 可 知 


1 ot 
等 号 当 且 仅 当 局， BBB，…* ,B14a 中 有 不 一 1 个 数 等 于 1 时 成 并 . 
又 由 # 三 2 的 情形 可 知 


1 < 
oa = BB a 之 咏 十 遍 #1 一 a 
w+ b 十 ~ | n+] 

TR,le- 1s> Da- 

等 号 当 且 仅 当 8 及 ,Ba 中 有 类 一 1 个 为 1 并且 及 ,8 中 有 个 为 1 时 成 立 . 

而 这 等 价 于 避 ， 记 ,ro 让 + Bl 中 有 大 个 为 1 时 成 立 ， 

即 结论 对 于 n 二 此 十 1 也 成 立 , 从 而 结论 对 于 所 有 的 正 整 数 成 立 . 

由 上 述 结论 以 及 中 式 可 所 , 形 如 PC7) = atr 二 Dm'(r 千 有 (qs 关 0,8 宇 1) 的 多 项 
式 为 所 有 满足 条 件 的 多 项 式 . 

例 10 (2005 年 中 国 国家 集训 队 测 验 题 ) 设 羡 是正 整 数 , 求 证 :可 以 将 集 人 台 {0,，1，2， 
241 一 1 分 成 两 个 没有 公共 元 素 的 子 集 了， 了 ,Tot 和 1 32 使 得 对 


任何 mm E {1, 2,… ,和 都 有 > rr 二 Dy 成立. 
证 明 : 对 上 用 数学 归纳 法 . 
当 上 一 1 时 , 令 了 =0,r 一 3w = 一 lw 一 2 项 可 , 故 有 = 1 时 命题 成 立 ， 
假设 命题 在 小 于 自然 数 上 时 成 立 . 考虑 下 十 1 的 情况 ， 
由 归纳 假设 知 ,10,， 1 ,2,….2*:' 一 1} 可 以 被 分 成 满足 条 件 的 两 个 子 集 和 I ，z， 
za 和 1{1y7， ys, 则 
{I1 sy Lar Tat st yy OY ye ye 2 HT 2 


十 Ys 1 ,2 十 -rz } 三 10， 1， 2 2 一 人 1; .月 这 两 个 集合 没有 公共 元 索 . 


“ 


2 站 
下 面 证 明 : 对 m= 1, 2,…, 大 十 1， 有 名 十 守 (2m t+y)" = Dy + 2 2+ 
r-l :二 | 


1 1 


i hs (¥) 


中 Ea m1 pa EF 
事实 上 ,C4 时 2 十 十 DGD Sw = Dy 二 D+ 
i | 和] 1 一 9 I 一 1 和 i 三 | 
ml 2 we 一 办 
DC DT OCOD DO (n= WM = 
了 一 少 fr 一 tel 1 一 1] 


由 归纳 假设 ,对 = 1， 2 一 1, 有 (ri - wY) = 0. 故 (*) 成 立 .进而 命题 在 
上] 时 成 立 . 


评析 “显然 ,本 题 宜 用 数学 归纳 法 ,而 关键 的 一 乡 是 证 明和 一 Di 而 要 证 


明 这 一 步 的 办 法 就 是 将 两 边 的 集合 列 出 来 . 如 果 拥 有 遍 大 的 阅 题 量 与 十 足 的 预见 力 的 
话 , 直 接 就 可 以 看 出 来 .假如 你 不 拥有 这 样 的 能 力 , 最 好 还 是 选择 党 试 法 ,从 找 规律 入 手 . 
例 11 (2005 年 中 国 国家 队 训 练 题 ) 设 ,4s，… as 是 上 个 不 同 正 整 数 , 且 都 不 含 平 


方 因子 (其 中 允许 有 一 个 1), 则 对 任意 非 零 有 理 数 且 ，b:，…',b, 都 有 7b, Va, 天 0. 
注 : 若 不 存在 正 整 数 d 二 1, 使 得 4* | wn, 则 称 正 整数 n 不 含 平方 因子 . 
证 明 : 不 妨 设 5 € Z (1 这 7 之 上 上 ) ,我 们 将 证 明和 更 强 的 结论 . 
设 ou ， 吕 2 所 含 的 素 因 子 集合 为 P, 今 X= (0 VCi | CC3I9 Cl 基 不 同 正 


i™]l 


整数 ,都 不 含 平方 因子 , 且 所 含 素 因子 都 属于 Pd ,dittdi; € Zl € 2 ), 
我 们 来 证 有 明 : 对 5s Dh, va, E X, 其 中 brs bir ,hs 都 不 为 零 , 必 存在 了 € %X, 使 得 


ixl 


ses EZ' ,其 中 2' = ZZ10}. 

对 于 | P| 进行 归纳 : 

当 | 只 |=0 时 ,= 名 关 0 导 一 ja = 1), 结 论 显然 成 立 . 

当 | 二 1 时 ,s = 二 工 十 y vp,ryy 不 全 为 零 , 服 ”一 了 一 y YP'i , 易 知 s*5 一 大 
一 py 天 0 

假设 当 | 已 | 一 ”时 命题 成 立 纪 三 2), 考 察 | P| 二 的 情形 . 

设 P= 4pi ,prtpo}s 令 Y 二 {yd, ve cyec ci 是 不 同 正 整数 ,都 不 含 平方 


用 到 和 


因子 且 所 含 索 因子 都 属于 { 户 ,加 ZE DZ 
记 一 5 十 ss Paesls ssEY. 


65 


由 归纳 假设 ,存在 s; EY, 使 得 了 一 wm EZ 

大 察 sss 二 $5 二 ss Vp) = 5 二 了 vp = +f VPs EY ,NM Ss = sls 
—f VP) = (+f Vp ls —f VP) = — fp. EY. 

如 果 s, 二 0, 则 5s, E€ 2Z' ,有 取 s = 55(5 一 f Vp,) EX 即 可 . 


如 果 s, 关 0, 设 s, = Sy Vi EZ ), 若 m 一 4, 则 s; = yir~f/p.€E2. 

车 m > 1, 由 于 xz， xz; 是 不 同 正 整 数 , 且 都 不 含 平方 因子 , 故 x1， x: 所 含 的 素 因子 集 
合 不 同 , 不 妨 设 | PIl1 rt, | Prd 可 设 5 二 $6 十 5 vp(s,s 5 人 W), 其 中 WW = 
{jd v5 Lao, ccr 是 不 同 正 整数 都 不 含 平方 因子 ,用 所 含 素 因 子 都 属于 P\ip,， 


jl 


站 cd dysd, € LE Lt}. 
由 了 的 取 法 和 归纳 假设 知 ss 关 0. s; 了 关 0. 则 5s; = (5 十 sp 一 fp.) 十 256s; vip. 
因为 号 十 呈 户 一 关 四 E W;0 天 2ss EE W, 由 归纳 假设 知 s; 天 小 
再 用 归纳 假设 知 , 存 在 ss € Y, 使 得 g = sss € ZV'. 

于 是 , 令 了 一 mstg 一 让 vj EX, 则 有 ss 一直 二 jEZL'. 
评析 ”加强 命题 也 是 归纳 法 应 用 的 一 种 


溢 史 包 交流 


有 时 候 , 直 接 证 明 所 给 的 命题 不 太 容 易 ,我 们 可 以 采取 证 明 比 原来 更 强 的 命题 ,通常 有 
丙种 情形 :一 是 将 原 命题 - 般 化 ,二 是 把 原 命题 的 结论 加 深 , 从 而 便于 应 用 数学 归纳 法 . 
思考 题 1 设 a, = 1 十 方言 十 … 十 二 ,求证 : 当 n 关 2 时 ,有 


二 


2 3 
证 明 : 加 强 命题 为 
dl | 
aa 二 2( 了 十 也 二 二 二 D 
当 n 二 2 时 ,ial = (1 十 上 Ly: 二 2， 
< 2 4 


Df U2 上 s 1 
2( 呈 ) 十 二 一 1 十 可 十 


i 
2、 2 
< 66 


假设 ”= k( 三 2) 时 ,命题 成 立 , 即 中 一 [二 管 术 侣 秆 生 竺 万 ' 则 


di (mt) =。 t+ 
> 
一 2( 公 十 号 十 i 
2 (全 十 好 十 + 有) AR Dr 
i 十 总 后 )+ 二 1 


即 半 一 上 十 1. 人 D 式 也 成 立 ， 
所 以 ,对 正 整数 ”六 2, 中 式 都 成 立 , 从 而 原 命 题 也 成 立 . 


思考 题 2 设 数列 wa,…，ds 浦 足 ov = 与 ,及 di 一 a 十 二 ,其 中 是 一 个 给 定 


的 正 整数 . 试 证 ;1 一 二 a 


证 了 明 ;: 由 于 ww 二 Cn Las = 到 + 二 EE 2 十 1 所 以 有 vr < dl = 一 :下面 
n : n 2 | 


An 4 24 十 1] 
二 i Nl 放 
用 数学 归纳 法 证 明 , 对 … 切 1 < 不 志 , 者 有声 于 和 5 过 之 二 0 
假设 中 对 不 二 时 成 立 , 则 
了 n ] _ n(2n 一 上 十 1) 71 
en ed ey i 
a .ih a EE {bn 4 
We = a tt a Er 
rl n+ 1 (n+ 1)° 
2n 一 大 十 1] 【24 一 大 十 2)(021 一 天 十 1) nc2n—k 二 2)’ 
> nn 十 1 二 nl n+】] 本 ] 
2 一 (R 十 1 十 2 ee 天 入 下 | 


i 为 十 1 
” 27 一 (k 十 1) 十 2” 


所 以 对 十 1 三 #4, 中 式 仍 成 立 , 即 全 式 对 一 切 & 关 1,2,-…,n 成 立 . 
在 他 式 中 的 上 一 小 即 得 1 一 二 天 ov 到 1 
[ 注 ]: 本 题 苦 不 加 强 命题 ,证 明 过 程 十 分 繁琐 ,读者 不 妨 一 试 ， 


i tim. 


1.{ 第 12 届 韩国 竞赛 题 ) 设 男 数 fxz) 对 所 有 的 有 理 数 mm nm: 都 有 | fm 二 nn) 一 fm) 
| 过半 .求证 :对 所 有 正 整数 囊 有 了》 | 7(240) 一 (2) | 外 和 二 

nt 一 7 

2, 以 [wu] 表示 实数 4 的 整数 部 分 .求证 ;对 任何 纵 定 的 自然 数 %* 和 实数 了 ,都 有 [rj] 十 
[rz 十 二] 十 [rz 十 本 ] 十 … 十 [z 十 2 = [mr]， 


3. 设 A 二 3” ( 共 ) 重 3),B,. 一 8  ( 共 nn 重 8). 求 证 ;对 一 切 自 然 数 , 都 有 人 


4. 试 证 ,对 任何 ne N 方程 好 十 时 一 x" 都 有 正 整数 解 ， 
Dm 已 郑 序 列 dys ds rdrr""" 满足 


fe a 1 
] 二 二 
2 
1 * 求证 :al -三 dy, 
a 3n 一 I (Ar 二 Qzdso-z 十 中 十 a as 十 ds 1d1)(n 之 2) 


6. 有 一 个 9 X2004 的 方 格 表 ,在 它 的 方 客 里 迪 把 正 整 数 工 到 2004 各 填 9 次 , 且 在 每 
一 列 中 所 省 的 数 之 差 都 不 大 于 3. 试 求 第 一 行 数 的 和 的 最 小 可 能 值 ， 


7. 设 01 一 1,m 与 ne 为 任 曾 的 非 负 整 数 , 试 证 ,001C2m)! 是 正 整 数 . 


minl(m+n)! 
8. 设 空间 中 有 2n {n 庆 2) 个 点 ,其 中 任何 四 点 都 不 共 面 ,它们 之 间 连 有 台 十 1 条 线 
段 . 求 证: 这些 线段 必 能 构成 两 个 有 公共 边 的 三 角形 ， 
9, 将 边 长 为 正 整 数 mx, 的 把 形 划分 成 若干 个 这 长 均 为 正 整 数 的 正方 形 , 每 个 正方 
形 的 边 均 平行 了 于 算 形 的 相应 廊 . 试 求 这 些 正方 形 亡 长 之 和 的 最 小 什 . 
10. (1997 年 美国 数学 奥林匹克 ) 设 非 负 整数 四 ，cayyalso 满足 4 十 Qj 所 diii 三 
十 四 十 1 (i j,i 十 j 所 1997). 求 证 ;存在 实数 工 , 对 所 有 1 过半 委 1997 ,满足 uv 二 


qs 


wa 了 A 

2 wor 
1 
1 


第 一 讲 ”等 差 与 等 比 数列 


一 ,选择 题 
1. 选 B. 
略 解 ; 因 为 5, = 二 ) = ,所 以 a 一 2 
而 3. = 和 936; 所 以 n= 21. 
2. 选 了 D. 
4 一 d+ pO, 
| 2 
略 解 :S, 一 了 7 十 了 "四 已 知 有 ,J 4 a 
| 4 + 
Ts Ed 2 2di d 
D—@ 得 g 一 p= (Cp +) ( 户 一 9) 


2 —d 


因为 p 一 g 关 0. 所 以 一 1 = p+ 十 7 


d 
上 式 两 边 同 乘 以 p 十 9, 即 有 一 (p+) 一 号 (p 十 9 十 < 一 <(p 十 g) = Sp 


即 $5,,, = 一 (p+ 9). 


3. 选 D. 

Ny rp er AT i 
因为 w = 2 .所 以 g = 2: = 4. 设 被 抽 去 的 项 为 a, = aig”'. 则 2' = J = 
Brn 


所 以 n= 二 56 一 45 一 11, 印 被 抽 去 的 是 第 11 项 . 


4， 选 人. 
略 解 : 由 》 一 三 二 得 (y 一 Dx + (y+ Dzt+(y 一 ) = 0. 因 x+ 关 和, 则 
y 天 1. 


上 述 一 元 一 次 方程 有 实 根 , 则 4 = (y 十 1)7 一 4(y 一 DD(y 一 2) 演 0, 邯 3w 一 (dn 十 
6)y 十 (4m 一 1) 扫 1 
由 题 设 知 gu, 久 是 关于 yy 的 方程 3y 一 ( 殷 十 Bj)y 一 (dn 一 1) 二 0 的 两 个 根 , 则 a 十 


ge ; Ee 
br = (n+), awb, 3 (4 Ds 


从 而 ci 一 1 一 (a. 十 6) 十 ob 一 1 一 地 (4n 十 6) 十 言 (44 一 1) 一 一 要. 故 fe} 是 党 
数列 . 
5， 选 C， 
忆 ad 一 ay 二 tan. dig” 十 ag 十 如 人 
: LN LI so dg i. ig 
略 解 :由 题 设 Un ag 则 pb, 加 jw-_3 十 | + ai， i Tug 二 ug 
3m 2 
aid (1 十 gg 十 和) ， 
二 一 一 中 b, 公 pe 列 . 
naltate) 9 :因此 (5;} 是 公 比 为 gi 的 等 比 数列 
6. 选 C. 
! | “十 …* 十 ] 5 
pl rT 
二 ,填空 题 
7, 4835. 


略 解 : 设 该 数列 首 项 为 a1,a, € Z, 公 差 d 一 2, 前 n 项 之 和 为 S 二 生计 人 于 一 (a | 


对 一 1)7 = 2000. 
由 于 2000 三 2 .5 ,所 以 的 值 为 2000 的 因数 , 则 所 有 可 能 的 n 值 之 和 为 (1 十 5 一 
25 十 125)(1 寺 2 十 4 十 8 十 16) 一 1 二 4835. 


128 
8. 359 
1 让 ] | 1 
mr 中 一 和 ， 册 1 ee ae | 
di To el ed rn ds Fe rp er 
] 和 1 -1 三 二 
zl 可 十 可 | pp i, Pr 


当 n 二 128 时 ,所 求 和 式 为 和 Le 一 


1 
128 上 1 257° 
?0 


另 解 :因为 0 一) es 加 C7 ' 故 所 求 和 式 是 ee 
Tg ye rr cy DT ts 

9.2 邱 

略 解 : 设 黄 个 数列 的 公差 分 别 为 dd, 则 > 一 z= 4d = 3 故 条 一 说, 于 是 和 二 各 


et 
人 eX 2 3 
10. 27., 


略 和 解 :由 题 意 r € Q, 即 有 互 素 的 正 整 数 p, g(tp 站 g 守 2), 使 r= 站, 则 。 Ne 


因为 ea E Z, 所 以 a 是 p 的 倍数 . 故 可 设 a 二 上 p* (是正 整数 ) ,于 是 a = 如” 
而 Jp 2, 故 为 使 a, 最 小 , 必 有 上 = 二 1， d= 3, 此 时 4, 一 27, 此 数列 为 8，12，18， 


Si 
LI Ca7) 5 


略 解 : 设 该 数列 是 a，aur ， cr ,… 


一 一 一 


所 以 名 = a 六 4 故 (总 记 一 


S 
12.7， 


err + 则 三 一 a"rtoim, 号 一 Q。 


略 解 : 设 是 写 在 黑板 上 的 最 大 的 个 整数 ， 
车 1 是 被 氛 去 的 那个 数 , 则 可 以 得 到 最 大 的 算术 平均 值 寺 下 二 一 


n+ Dn_) 
2 


好 十 艺 


对 一 ] 2 


] 一 到 mn 


1 一 > 


7 
， 六 一 


1 
a 


若 s 直 被 控 去 的 那个 数 , 则 得 到 最 小 的 算术 平均 值 3 二 mn 一 1 -- 


nn—1) _n 
2{tn—1) 2. 


| 


于 是 且 去 35 行 所 2, 即 所 70 划 过 m 十 2 
I 四 
因而 68 所 nn 所 70 .由 此 w= 69 或 70. 


因为 35 二 是 以 ! 一 1 个 整数 的 算术 平均 值 ,所 以 (35] 


n 三 70 时 ,这 是 不 可 能 的 ,所 以 n 二 69. 
69 。 69.70_ 


) tn 一 1) 一 定 是 个 整数 . 而 当 


<» 


35 re L368 


如 果 x 是 被 探 去 的 那个 数 ,那么 一 < 17 


35，68 十 28, 亦 即 35 一 工 二 28, 解 得 + = 7 
二 、 解 答题 
13. 解 ;: 设 所 求 公差 为 d, 因 为 a =a; 所 以 dd 于 0 
由 此 得 ai (a 十 2d)? 二 (a 十 d)i, 即 20 十 4a1d 十 d= 二 0. 解 之 得 村 二 (-2 圭 v2)a. 
而 一 2 士 V2 一 0, 故 al 一 0 


若 d = 二 (一 2 一 V2)ai; 则 4a 一 全 本 (wV2 十 1)7; 


=~ 


车 d = {一 2 十 V2)al, 则 4g 一 3 = (v2 — 1):, 


但 lim(b 十 刀 十 光 十 加 ) 三 如 十 1, 故 1g| 二 1, 于 是 g 一 (Wy2 十 1):, 这 是 不 可 能 的 . 
人 
1 一 (vV2 一 1): 
所 以 al = 一 vd = (- 2 十 Y2)al = 25 一 2, 即 ia) 是 首 项 为 一 2、 公差 为 2 
一 2 的 等 差 数 列 . 


一 vVzZ 二 1, 解 得 中 一 (2 一 2)(V2 十 1) 一 2 


Fe 过 = 2(3)" 这 
一 i » a 1 | ml J , el 2 i J 3 一 
Qa» S, 5 = 2(3) 2(3) = 2(3) (1 一 3) = 4( 全 )》 
2 (n= 1) 


所 以 “dy ' 2) 


1 1 i 
} = S 二 .4 本 | 1 y 一 请 “11 
(2)b, = a.S， 4( 志 ) 3 (7 2 2) 8 a) 
L3 本 一 8( 本 7) 
二 3 
所 以 lim 之 化 = 二 + lim 2 一 和 4 十 Te 1—1= 


| 


15. 解 :由 a 二 &2 三 之 a 可 推出 a 十 ar 之 十 qi 之 之 十 ds 之 dz 十 4a, 二 
十 ao 

不 等 式 链 中 恰好 有 2n 一 3 个 不 同 的 和 w, 十 

(| ) 首先 证 明 , 若 a 天 as 之 … < 近 a, 戌 等 差 数列 . 则 a 十 a,(1 安 7 j 达 ni 关门 中 
下 不 相同 的 数 恰好 有 2n 一 3 个 . 

事实 上 , 当 守 十 过 交 时 ,aa 十 4 二 a1 十 dj.…. 

当 i 二 1 nn 时 ,a, + a; = a + a,. 

于 是 ,所 有 a; 十 ai 均 与 不 等 式 链 中 的 某 个 数 相同 , 即 a; 寺 a, 恰好 有 2m 一 3 个 不 同 
的 数 . 

{ 咱 ) 其 次 证 明 , 若 a 十 a 中 怡 好 有 2n 一 3 个 数 , 则 a < a 一 … 一 av 构 成 等 差 数列 . 

由 于 a， 二 总 ] 之 Qe 十 ar!l az 十 as 

Qi 二 a 之 Ql 二 a 十 a “人 名 

由 人 名. 国 得 a 二 a, = 一 az 十 ari， 

一 般 地 ,由 nn 宇 5, 对 于 1 二 i 二 nn 一 2, 假 设 有 4 十 a 1 =a 十 er* 则 

由 a i 十 dr 二 Qj; 十 Qi 三 a 十 a al 十 aa 二 

再 由 不 等 式 链 中 有 a1 十 a 二 ai 十 ay 二 ant 十 am 全 

由 全. 加 得 a 十 a = Qi 十 4,. 


: 
pi 
[3 


于 是 ,由 数学 归纳 法 可 得 
ea 十 上 一 ai 十 im 一 1)， ww 一 4 一 ao 一 0 全 
此 外 ,由 于 ai 十 as <as 十 as 之 dz 二 asl = 二 a 十 dr @ 
Ql 十 doz 十 di 之 十 nr :8 
由 命 . 仿 得 uy 十 a = 二 al 二 Tais 即 a 一 ar2 = 二 a 一 dl 二 dr 一 Ar 


于 是 ,a ，as,"** ra, 构成 等 其 数列 . 

第 二 讲 ”递归 数列 (一 |} 

一 、 选 择 题 

1. 选 C. 

略 解 : 原 递 推 式 可 化 为 3(a -- 1) 二 一 (4a, 一 1)( 其 中 必 = 1 是 方程 3x 十 7 三 4 的 根 )， 


me 一 一 司 包 ， bh 于 = 一 1 一 8, 故 六 是 首 项 为 8. 公 比 为 一 


的 等 比 数列 .所 以 S, 一 nn 二 (ai 一 十 (Qa; 一 2) 十 十 (一 1) 三 如 十 刀 十 下 十 太 


| 


令 上 b, 


| 一 


8[1 一 (一 训 )"] | 
Ps 
I + 3 
Es 


而 满足 这 个 不 等 式 的 最 小 正 整数 半 一 7. 

2. 选 人 A. 

路 解 : 经 计算 知 数列 {z,} 的 前 风 项 是 4 ,5 一 a, 一 as 一 ba 一 b, a, bb—a,—a， 
一 上 ,a 一 pvr*. 由 此 看 出 xs 一 吉 (事实 上 ol 一 .cy --Tai 一 (Tri 一 To) 一 Ti 一 工 -2， 
故 rr 二 一 zei 三 了,), 即 17,} 是 周期 为 4 的 数列 ,所 以 zi 三 rs 二 T= 二 一 a. 又 了 st 
二 T6442 十 Tt 十 工 i4 十 并 ps 十 Tetk 二 工 十 十 十 十 xX; 十 x 二 4 十 5 十 (6 一 uu) 十 
(一 a) 十 (一 6) = 二 0, 所 亿 Sm = Saiy = Si = 二 dad 二 bg 二 (b 一 2) 十 (一 4) = 二 2b 一 a. 

3. 选 B. 

4. 选 A. 


Lo 1 ee | es 
略 解 :由 一] 一 Tak 一 J)(2R 二 1 2 人 弘一 1 殉 和 1 知人 (1 一 十 1 
-上 
< 
5. 选 CC. 
nl} na7 户 一 ( 卫 )" 
略 解 ; 当 p 汪 g 时 ,lim( 蔗 )* = 0, 所 以 lim -万 -二 4 =lim 一 了 = 
wp "~"p""—2 人 
(2) 

一 0 1 一 上 一 只 p(L)*—1 
Fp gH,lim(2)" = 0, 所 以 lim -I =lim—2 - 
P= 二 必 0 p mm gg VY a “一 2 o> 2¢ )” 一 7 

p 9 
JU] 二 oR,lmb -4 bol. 
0 二 29 20' p q 时 ,lim pi 20 pr — 20° 
6. 选 B. 
风机 站 
J nn 二 2 n+3 2n 十 3 2 十 3 2 十 2 
二 , 填 守 题 
”2 一 0 一 3 
i, 3 
得 上 + 工 2( 工 vv 工 和 上 上 工 一 二 nllan2 
略 解 :由 已 知 得 一 十 本 2 二 十 可), 商 天 十 于 二 可 "所 以 1 全 十 言 ) 是 以 所 为 首 
从 i A 1 _2"'—1 SE 
项 ,2 为 公 比 的 等 比 数列 (n E N) ,所 以 一 十 二 = 二 (三) x 2', 一 二 .从 而 >， 一 = 
oa 3 3 地 3 一 


= Rh > |, nr _ 
>， 2 了 1 = 地 Ea ~ (nn 十 1)] = 过 > 3 
ec a, i20 : 


B.d, 一 2 3 一 4 一 (EN')， 


eR 


略 解 : 题 设 递归 关系 式 的 特征 方程 为 x* 一 ?7z 一 12, 它 的 两 个 根 为 3 和 4, 故 数列 {a.; 


34 二 48B=1 
通 项 可 i 二 e383r 十 有 Bs。d"， ,= 1. d: = 2, 于 | 
的 通 项 可 设 为 a 十 其 中 aa dd 于 是 由 19A A 


(4 
a . ， 了 所 以 Un 二 "i — 4"!(n cE N° hs 
Le 

~ ad 


9.a, = 2" 十 2"! 一 4,6, = 2 一 2"! 十 3(nEN'), 
al = Sa 二 3b, 十 7 全 
bn C=3a+5b, “©® 
由 中 和 名 得 1 十 arn 十 bn 二 8(a, 十 如 十 1) , 故 fas 二 十 1} 成 等 比 数列 , 公 比 为 8. 
于 是 q, 才 多 十 1 二 8 十 1 十 1) = 2 加 
一 加 +7 得 a 一 bi 二 7 二 2a, 一 十 7), 妇 fa 一 名 +7} 成 等 比 数列 , 公 比 
为 2. 
故 a 一世 十 7 = 2"1(q 一 本 十 7?) 一 2 过 
加 十 得 2a, 十 8 一 2 +2"? Boa, =2" :二 2 一 4(n€EN'). 
辐 一 全 得 26. 一 6 = 2 一 2"2, 即 b= 2 一 2" 十 3 (n€ N'). 
10. 2 十 y3. 


略 解 : 记 


wl 


Cr 一 


略 解 : 设 ds 一 tang，, 则 = ee tang = dorl = 三 tan(6, 一 主 )， 艺 从， 


wl 


1l+a, Xx 


= i _NR)_ 2004xr rn MR T 
0, 6 因此 bo 4 -2003 x 6) 6 十 二 十 车. 伏击 Urnos tan( 二 十 


11. 933. 

略 解 ;由 题 设 szarl 一 arrar 一 一 2+ 设 避 一 ct , 则 六 ,一 久 二 一 2, 因 为 b. = 二 19 
x 98 二 1862, 所 以 bya 二 2,6632 二 0; 因此 av31 03 二 2+ dzdyss 一 0. 所 以 us 二 0m 二 
933. 

12. 4008. 

略 解 ;数列 的 前 若干 项 为 1, 2, 3，1,， 2,，3,，…: 所 以 和 十 o 二 全 十 ear 二 (1 十 2 十 


75 A 


3) x 2 = 4008. 
三 .解答 题 


13. 证 明 :由 已 知 条 件 六 一 (am 一 ?ww 十 3). 代 人 ,二 84 十 75, 一 4 后 整理 得 


Qn 2 过 ld4a ,一 aa 一 6, 邯 只 w+2 一 
147 一 2 的 根 )， 
邻 d, ee Gt 一 亏 , 则 d+? 一 14d。_， 一 dd ,利用 特征 根 法 可 求 册 ct ms 二 (7 十 二 VS3)n 


儿 这 里 是 方程 > 三 


| 一 


十 于 (7 一 4V3)" 


1 


所 以 w = 二 (7 十 4V3)" 十 二 (7 一 4V3)" 十 二 一 [了 (2 1V3)" 十 二 (2 一 3)" 于 ， 


1 

4 2 2 
设 (2 十 Y3)" 一 A, 十 By3, 这 里 A,. BB, 为 正 整 数 , 则 (2 一 y3)* = A, 一 B, v3. 
于 是 a, = 不 为 完全 平方 数 . 得 证 . 
14. 解 :由 递 推 关 系 式 得 


二 8 8 Ss 
WT Tm Mo 


{a1 — 2)— 9(4,. 一 2)( €E N°’). 
邻 刀 = 二 a 一 2(n EN ), 则 
bl = al—2=—2,b =a—2=—2,b,. = bu, — b(n EN ). 
其 特征 方程 为 x* = 6 一 9, 解 之 得 x = 二 x, = 3， 
敬 可 令 二 (Cn 十 D)。3"1(n 5: N'). 


由 太一 本 一 一 2 ' 解 之 得 C 一 子 , 了 = 一 卫 . 


1(2C 二 D)3 = 3 3 
a 
数列 的 前 ”项 和 为 
"4 10 _ 4 < 10 en ,,. 
S 三 二 a 二， ,341 J » -1 
5, = Dar ~ ollsH— 3 +2] -3 Ot 2 


令 T = hk，37', 则 
#—] 


TS3T, = Pheam— Den = Sane = 3 一 mv3" 一 一 


Fe hl :1 
76 


FE 一 下- "eu 
tp Ye or 


俐 。 3 
pe en es 
es Ltt RT 
3 3 2 
€ N°). 


15. 解 :设想 数列 的 递 推 公式 可 以 写成 
ar 一 [xin 十 1): 十 zx( 关 十 1) 十 菩 ] = ofa, 一 (zi rn rx,)]. 
为 了 求 出 zx ，zr ，xza ,把 它 整理 成 与 原 递 推 式 一 样 的 形式 
Un = os 十 (一 arl)7 十 《27 十 rs 一 os) 对 十 《rr 十 并 十 了 一 cr) 人 
I 一 arl 一 应 

人 | 二 (] 一 c)zs 一 Bb 

| Ti 十 zs 十 (1 一 xz)xs 一 反 
因为 关 1, 故 这 个 方程 组 有 唯一 组 解 . 
因此 , 当 I ，I;，Xxs 是 上 述 方程 组 的 解 时 , 递 推 公式 中 可 写成 四 . 
令 忆 一 ar 一 人 zi 十 zi 十 Z3) 则 力 一 ai 一 (zi 十 rs 十) 且 站 一 (EN ). 
于 是 数列 {15,} 是 公 比 为 a、 首 项 为 二 的 等 比 数列 . 
夏 如 一 加 an 一 [ai 一 (Cr 十 zs 十 ii)]jar1 
所 以 a 一 CT 十 Tz) 一 [一 (十 za 十 2)] or， 
故 数列 {2.}) 的 通 项 公式 a, = [al 一 (x 十 Tz 十 XT3)]*a™m 十 XTin 十 Ta 十 X(NE€ N°" ), 
因此 ,数列 {a,} 的 前 n 项 和 


S, 一 pp = [a 一 (zi +x: + x3)] yo 十 2 p35 十 工 ? pi 
kl = 1 


i- =]1 

I ttt nCnE N°). 

第 三 讲 ”递归 数列 {二} 

一 、 选 择 题 

1. 选 A. 

a i 

ee a- 十 1 ai 十 1 = a 
au 十 1 

2 OO a a aes 一 as = 一 一 了 = 一 了 

mr42 有 ? Eh 

1 i pe 

:i 

ph 


2. 选 D. 
略 解 :由 oa, = S| 十 2n 十 1] 得 aw = 二 5; 十 纺 十 3; 两 式 相 减 得 aw = 2a, 十 2 (之 
2), 即 cs 十 2 一 2(as 十 2). 而 数列 fa 十 2} 从 第 2 项 开始 成 等 比 数列 , 故 axo = 11 Xx 2 


一 2， 


3. 选 A. 

略 解 : 代 人 ww 二 3 得 a, = 二 6,; 代 人 a, = 3n 得 a,., = 3(n 十 1). 

4. 选 C. 

略 解 :因为 a >>0, 所 以 守 二 20m 一 1 一 10, 当 # 100 时 ,ae 32a, 道 诚 . 

U1 100” 7m! nt 

5. 选 了 D. 

略 解 : 设 第 上 个 1 是 1a,} 中 的 第 为 项 , 则 = 二 1, bi 二 如 十 .出 全 加 法 可 得 刀 .1 
=6b 2. 于 二 记 十 记 十 1 则 boows = 2003: 十 2003 十 1 二 4014013. 

6. 选 C. 


路 解 : 当 z 一 1 时 ,wm = 二 4X10 十 31 当 n= 二 2 时 ,as 二 4X6 十 3. 由 数学 归纳 法 及 二 
项 式 定理 可 证 a 二 4m 十 3 (m € N). 于 是 giom 二 3"% 二 3 二 81*，27, 故 alsw 的 末 
位 数字 是 7. 

二 ,填空 题 


和 (nn 二 1)yvyn—nvnt+l (nl)ynr—n vnil 1 
过 ; 二 一 和 二 
略 解 : 因为 a (n+ 1) nn—n{(ntl1) n{n+1) fn 


39 


1 1 1 1 9 
所 以 Qs 一 {一 一 一 一 一 ) 二 一 一 一 一 三 二. 
人 > 和 J vp 100 10 


8. (hy) i'(n€ N°’). 


1 
” 2004 
略 解 1 由 Qx+! 一 3 2 一 2005 一 2003, 所 以 一 一 00 ~ 二 十 2003{n 一 
n 天 一 | 
1) 一 2005 十 2003(n 一 1)， 从 而 人 = 2005 十 2003 X2005 二 2005 X2004, 故 qzwos 一 | 
3 e dns9+1 2 ae 《一 1)™! , 
10, a = tn EN'). 


分 析 : 我 们 引入 待定 系数 4, 设 法 将 所 给 问题 转化 为 我 们 所 熟悉 的 问题 . 先 求 得 数列 
fao} 的 不 动 点 4 va , 则 数列 {各 二 外) 为 一 个 等 比 数列 . 


qr ， 


Za 十 了 《2 一 M)a 十 6 一 _ 2 一 


:Aa Tb 一 A A 0 一 人 
a, 十 1 us 二] (+= =4). ; 


略 解 :ar 一 和 二 


一 外 二 


令 一 4 一 6 二 得 :一 4 一 6 二 0, 解 之 得 和 1 一 3, ha 一 一 2. 


1 4 


> A 2 一 一 一 一 2 
所 以 Unt! 3 i 3)， uti 十 pm i 
dat 一 3 1 .er 一 
dnl 十 2 4 a 
一 3 ur 3 ] nmr1 
从 而 二 一 二 5X( 一 人 
dr 十 2 (一 1 
因此 a. = 一 rr ‘*EN 下 
2 . 
ll.ia = ra"EN ). 
Pn | 1 3 l 1 
3 一 一 一 二 
咯 解 :两 边 取 倒数 得 一 一 二 = 一 3( 廊 一 二 -3 
ee ie i 
4n 十 1 PE Be | 


12.as 一 4 03) (n€N'). 


略 解 ;由 题 设 有 |ga.;， = Tlga, 十 lg2. 令 中 一 1ga, 则 56 一 21g2 一 二 (b, 一 2lg2). 
2 2 


于 是 六 一 21lg2 = (二 )"'(b, 一 2lg2), 由 久 = 1 得 和 一 lg4 十 (部 )mIg 半 ,于 是 as 一 4。 
(3) EN ) 
三 .解答 题 
、 A cc 2 1 
13， 由 已 知 递 推 式 可 得 如 mr1 好 十 co 十 下 
1 1 | ] 1 
所 以 二 = 二 十 元 - 十 , 即 1 士 一 一 (1 十 二 )(1 十 一 由 
a Un 六 乙 2 Qnt | dn dsl 


我 们 定义 数列 iF,} 如 下 :局 = 1，F: =0,F,= FF 十 Fs(n 二 3, 4 ), 
我 们 用 常数 归 负 法 征明 ,对 一 切 正 台数 的 有 1+ 二 = 01 十 二 tt 


证 明 如 下 : 
当 n 一 1，2 时 , 易 验 证 加 式 成 立 ; 
假设 当 n = 让 一 1, 卡 时 回 式 成 立 , 即 有 


79 


1 十 -和 一 (1 十 元)F (1 十 机) 1 十 二 = 01 十 二 "1 十 汪 
Ut—] Ul Us &t 
则 1 十 于 一 (1 十 证 )(1 十 于 -) 
Ql ut di! 


1 1 


ta +ta" (1 十 十 六 0 十 二 记 
2 


ul 


| 


dye 《] 十 ly 
Ul 


(1 十 : + 二 (1 十 


所 以 当 n = 二 上 十 1 i 式 成 立 . 
由 归纳 原理 知 , 对 一 切 正 整数 mn,@ 式 成 立 . 


由 四 式 可 得 1 十 广 一 2FH+r 。13P， 。5-2F-， 


故 'a。 一 (2Ferz 。]3Fer 。 5 ?Fm 一 iCn EN'), 其 中 FF, rec (Ly 一 
(SS) :J](n € N’)., 
14. 解 : 易 知 数列 的 不 动 点 方程 为 x 二 = 于 十 4, 即 A 
xz 一 1 
a 十 4 
所 以 2 ai 十 4 Dat3 art4,); 
'—1 a: 十 4 _ 1 av 一 { “ 
2a, 十 3 
令 玉 一 笃 二 , 则 包 一 1 县 久 一 姑 , 一 狼 : 一 狼人 1 


3 


24~] 


2+ 
从 而 as = 卫士 4 EN': ). 
1 


15. 略 解 ,由 数学 归纳 法 易 证 0 < ov < 十, 于 是 上 一 2 一 24 一 4 a 十 Qnts 一 


(1 一 22。:)az 


2 一 Uz 
{1 — 2a, 3)as ” 
2 ” 
令 二 一 2 二 如 (b, 之 0), 则 = 人 一， 由 此 可 得 b.b,; 二 ,十 2:…OD 


在 OD 式 中 用 n—] 代替 n 得 五 - 1 ,3 0 b:_; 一 加 2… 人 名) 
由 中 及 回 式 得 Bb, ;一 bi 二 bib, 3 一 Bi ;二 2, 即 bs(b, 十 bs:) = 二 1(b ;十 
Bly 


qd 


所 以 各 二 bm: Pe bl 二 bn 3 = ba th 
b) D2 b; 


oo———— 
而 bh 一 六 -2=1,b = la=l,h= = 


所 以 名 车 ers ;2 = 


b,I ] 
易 知 @ 式 的 特征 方程 为 壮 = 4r 一 1, 解 得 r, 二 2y3, r; = 2 一 v3 为 其 特征 根 . 
所 以 设 加 二 co(2 十 V3)" 十 co(2 一 V3)". 
我 们 补充 定义 pb 满足 b, pe 4 一 各， 即 bo Rr Ey 一 生 书 。 一 3 , 则 


cl 十 cz 一 3 ， 
EE -+e , 
Si = ( 立 一 号 V3)(2+V3)" 十 ( 羡 十 计 DT EY 

从 而 有 入 王 《 虹 十 2) 

加 {[( 训 一 十 VE)(2 V3)" 十 (学 十 证 V3)(2 一 V3)" 了 寺 2 CE 


第 四 讲 。 递 推 数列 的 应 用 
1. 解 :(1) 设 经 过 上 一 1 次 反复 操作 ,A、B 的 浓度 分 别 为 4-1%,b- ;信之 1sa0 二 aa， 
a 二 ) , 依 题 意 可 得 


4 
h 一 二 (46 1 二 at) 一 训 Grt 十 各 如 @ 
(Sar ] 十 b) -3 ear + jb 他 
中 一 内 得 
入 一 @ 一 Ear 十 Tb- (bh er1) 


所 以 数列 (6, 一 as} 是 首 项 为 如 一 as 一 6 一 a, 公 比 为 了 的 等 比 数列 
(2) 由 上 面 的 结果 知 


bay = (b— a)(3) 全 
由 他 式 有 
bir Qs 十 地 所 CY 


由 图 .人才 式 消去 ai 得 


, 


ti —h 一 a4) 


2 
所 以 w+ 吕 [ 二 -人 站 -+ 二 ce- 一 二 


过 
LU- 
所 区 丙 送 下 十 巧 一 (一 六。 立 (全 
3 5 
当 上 二 0 时 ,此 式 仍 然 成 立 . 
由 思 式 得 
3& 十 20 全 
| SE + (a -0 ( 3 ) ” 
2, 解 : 设 正六 ABC 的 边 长 为 &,BP， 二 zr,， 则 BP.,, | 才 
n+] 
BQ, = BP.cos60" = pe QC =4a— 二 
1 

CR, = CQ,cos60” = z[(° 一 2) 
AR,. 二 2— CR,= 到 ae 十 二 
AP -ns AP. coad0" mL AP, = aa 

ril 1] 2 a 4 8 " 
BP,., = Ir. = 4 一 闻 4 一 言 x 3 

3 

于 是 xi 一 一 言 ze 十 本 2 
所 以 xz 一 全 一 一 言 (二 一 3 
即 数列 (x, 一 泽 } 是 以 一 言 为 公 比 的 等 比 数列 所 以 

or li lm = 2 
in 3 《 工 | 3 Ji 一 8 "limz, 3 . 


3. 解 :假设 n= 二 上 时 ,v2 -一 十 开 ' 当 nn 二 上 十 1 时 ， 


一 开工 . i 

2 二 人 十 二 pr 
一 二 上 WR er EN 
"NR 2 (t+ 站 3 


一 TO sp 


4. 解 :(1) 假设 0 一 -rtz 二 1 


_ 37ez 十 2 _ 2(7x1: — 1) Re 1 
eA i i 


所 以 0 过 x 之 1,0< 之 Inm 之 1， 
2 


《2 ) 庆 1 一 。 一 一 一 一 一 一 > 人 


Tu 十 卫 da 中 1 
所 以 Ttl > Es 
5. 解 :假设 工 : 二 3, 则 
,RE (Cx, — 3)( (3., —4) we 
it 3 一 一 = Ty > 0， 
所 以 工 t++3 一 呈 : 


一 kz 一 了 ) 
4(r,. 一 1) 


所 以 全 TN 
6. 解 :(1) 假设 4 一 < 一 5， 


2zt — I 5 = LT 3)(r, ~ 5) 一 0 


”32 3(7z,. — 2) 
所 以 TL 5. 易 证 IH] > Th ,所 以 


Xn < n+) ~ 5, 


又 Trt] In 一 < 0 


Tet+l 一 5 


(2) 略 ( 与 (1) 类 似 ). 


7. 解 :由 题 设 “zx 一 6 = Sr 一 6), 则 


du 一 有 一 一 4，。 2 
所 以 z= 二 6 一 2, 即 zn 一 ZX, 二 2 "> 0. 所 以 


2= 7 2 I 6. 


8. 解 :(1) 先 求 ”a。 = 有 = 前 有 有 


11?” 一 1 
ee 
11” 一 1 
中 6. 和 
即 au 盖 1 又 ”2 一 as = 一 一 人 0 所 以 0 后 二 2. 
11:” 一 1 
By Br 
1 NE ES | ent de te ss 
5 (ll 一 1)5C112” 一 1) 
所 以 ar 1 一 DD) 


。 


as <1+ 羡 X5 


9. 解 :(1) 因为 a 一 1] 全 0,a 一 ar 所 以 Hn 为 正 项 递增 . 
| l 1 1 ) Qn 


一 一 
VCn+ri 


deti VC Un Qrrl 


ee 1 1 1 i 
i i ey rr Pie 


ll 
<3 引 二 eh 
(2)s, 一 名 十 本 十 … 十 下 二 )=2, 
1 本 十 


所 以 0 一 ,一 2， 
(3) 因为 ”a, = rm ,所 以 4= (1 一 了 


Vr r 
着 1 
则 A 


与 > 闻 3 丰 盾 , 故 0 一 5 到 1. 
(4) 把 a。 一 a Tm 代入 交 化 简 得 ，,;s， 一 一 all + a)(l —a"}) >r 


' 二 过关 二 | 
所 以 or 一 1 ZFay: 
因为 /5 了 <a<1， 
» a © 了 二 C 
所 以 0 < < Ty <! 
取 1 一 二 二 二 a > logse. 


可 N=[logej, 当 二 上 时 ,有 二 上 

10. 解 : 设 f(x) = ln(1 +z) 一 r, 易 知 z 三 0 时 /z) 为 减 函数 ,所 以 zx 三 0 时 f(x) 
所 0. 从 而 zx 全 0 时 ,ln(l1 二 zx) 之 .下 面 先 证 ai 之 mw 一 1, 当 n= 二 1 时 ,a = Inm = In[1 
十 (mm 一 1 所 m 一 1; 设 当 nn 二 上 时 ,有 a 过 区 一 1, 即 mw 一 1 一 uy 之 0, 则 有 


arl 三 QQ 二 lntm—a) 三 a 二 ln[l+ (mld) 和 +m—l—a= ml. 


qd ， 


即 王 玉 十 1 时 成 立 , 所 以 a, 所 下 一 1 即 六 一 ao 他 1. 再 证 as 实 as;y 因 为 a 之 区 一 
1, 所 以 如 一 av 三 1， 
al 一 ar 十 lnCm 一 ) a 二 lnl 一 av 


a 1 


eS 
11. 解 : 令 /(z) = 辆 一 (x > 8), 则 
,，、_ 6m 一 60r 十 115 _ 6(z 一 8): 十 36(z 一 8) 十 19 、，， 
i T(r 57 0 
上 
7 


由 此 得 出 f(x) 单调 增 大 ,8 一 工 所 12 时 ,Fr) 二 工 ,日 
(x — 12) (6x — 35) 
7(x— 5) 

因 83 二 工 二 12, 所 以 zw 之 f(x) 之 12, 即 工 二 r 之 12, 假 设 工 ,二 rw 二 112. 根据 
f(x) 单调 性 F(z) < 一 Fazn 二 12, 有 ni 三 Yoz 之 12. 故 之 Ti 12(2 一 1 2，…). 
2zx* 十 5 工 十 ? 


jz 一 12 王 < 一 0(8 一 工 一 12)， 


人 SP ~ 四 | 
12. 解 : 令 所 了 ) 0 则 | 

, 6z2 十 20z 十 4 本 了 
了 (x)= rt > 0(r>0),f(r)—x= ar 5- 


由 此 得 出 f(x) 单调 描 大 ,0 一 工 二 7 时 ,rz) 之 之 V7 时 ,f(x) 一 工 

设 0 过 zz 达 7, 则 f(z) 守 训 , 即 zx; 守候 设计 ; 则 据 f(x) 的 单调 性 ， 
fr) 关 ) 即 5 这; 所 以 zz! 产 x,(n 二 1,2,…). 假 设 某 个 z, 宇 Y7;, 则 f(x,) 
所 即 rs 扫 zx, 这 与 xl 之 z, 相 矛 盾 , 故 工 ,之 I 之 V7(== 12) 


设 工 放 Yy7; 则 了 270) 之 工 则 zz 之 工 , 假 设 xo 三. 据 了 (x) 的 单调 性 f(z) 二 
f(z0) :有 zxs 三 zi 故 I 三 iln 二 1,2,…), 假 设 某 个 x 和 V7 , 则 jx) 之 ro 即 zo+ 
xs, 这 与 zl 三 工 (n 二 1,2,…) 相 蔬 盾 . 所 以 

Tr 人 Tel > VTCn 一 1 2…). 

13. 解 :首先 ,车 i 之 j, 则 a; 天 a .这 是 因为 , 取 半 全 1 二 1 由 于 aas…ar 被 n 除 
后 所 得 到 的 ”个 余数 互 不 相同 , 故 al .a:，…,a, 吾 不 相同 ,特别 地 a; 关 a,， 

其 次 , 若 一 委 m 则 |a 一 o | 志 n 一 1. 否则 ,假设 m=| a 一 a | 宇 台 则 al ,as ，…， 
a 中 有 两 个 数 (a. 和 a,) 被 m 除 后 所 得 到 的 余数 相同 . 矛盾 ， 

现在 ,对 任意 正 整数 n, 记 

Qim = mmintal sds +r" ra,! 


Rin 二 ‘maxlud zy in } 


由 前 证 可 知 


(Nn) < nD) 二 Ta 一 ai) nl1 

又 由 于 aas，…'a 匠 不 相同 , 故 ao 一 ao 全 一 434 所 以 ajin 一 ar 二 一 1. 这 表 
明 集 合 {al az,…vas} 的 元 素 是 n 个 连续 整数 . 

对 任意 整数 工 , 因 为 数列 at ,a:,… 中 有 无 穷 多 项 是 正 整 数 , 也 有 无 穷 多 项 是 负 整 数 ， 
且 数 列 的 项 互 不 相同 ,所 以 必 存 在 i,j 使 得 a, 二 工 二 局 : 取 7 人 maxti,j, 由 于 alvas…， 
a, 包含 了 a; 和 ai 之 间 的 所 有 整数 ,当然 也 包含 了 x. 这 就 证 明了 ,每 个 整数 恰好 在 数列 
Ul rAdz 中 出 现 一 次 . 

注 ”可 证 明 , 如 下 构造 的 数列 {a.} 符合 题 意 , 即 

k,n = 2k 
Rn = 2 1k = 1,2, 

易 见 数列 ia,} 为 0,1, 一 1,2, 一 2,3, 一 3,"*; 不 难 证 明 对 每 一 个 正 整 数 n, 整 数 a, ,a.， 
“as 被 n 除 后 所 得 到 的 个 余数 互 不 相同 , 朋 每 个 整数 恰好 在 数列 {a,) 中 出 现 一 次 . 

第 五 讲 ”数学 归纳 法 

1. 证 明 ; 对 上 & 用 数学 归纳 法 . 

当 一 1 时 ,左边 =0= 右 边 ,结论 成 立 . 

当 此 二 2 时 ,左边 二 | f(4) 一 了 (2) | 三 1 f(2 二 2) 一 了 (2) | 一 1 = 右边 ,结论 也 成 立 ， 

假设 当 上 二 n 时 ,结论 成 立 , 即 

| fC62°)— Ff(2) | 十 | £027) — F627) 1 十 …… 十 1 f 02") — £027™) | 十 | fF(2") — f(2") | 
n(n— 1) 
a 

则 当 二 # 十 1 时 ， 


Qn 


nr 十 ] 


m1] 
3 | peg) — 2 | 一 YW | fa — F024 FO2) — 2 | 
1 一 人 


i 
a ff) £9) + | f(2") — f(2') | 
Sno fl +42) — 1062) 1+ 
ntn—1) _ {ntl1)n 
地 n， 1 十 二 人 OO 
妈 上 二 十 1 时 结论 成 立 . 
综 上 所 述 , 则 由 归纳 原理 知 对 所 有 正 整 数 上 ,不 等 式 成 立 . 


2, 分 析 : 虽 然 本 题 仅 与 一 个 自然 数 4 有关, 但 是 若 对 固定 的 + 关于 使 用 数学 归纳 法 
却 并 非 是 一 件 易 事 , 当然 更 不 能 对 实数 z 进行 归纳 . 这 里 我 们 将 w 视 为 固定 的 自然 数 ,将 


咬 ， 


3 Ti re -可 7 
< 
* 


实数 轴 划 分 为 一 个 个 的 小 区 间 [ 翌 , 开 二 1)(m = 0, 土 1, 士 2,… ) ,然后 对 + 所 在 的 区 间 的 
标号 m 使 用 数学 归纳 法 . 
证 明 ; 当 m 二 0 即 zE [0, 工 ), 此 时 对 ;1 = 0,1,…,n 一 1, 都 有 [+ 十 二 ] = 0. 故 有 


Sr + 一 0. 又 因为 0 委 nr 所 = 1, 所 以 [nr] 王 0. 故 当 六 三 0 时 等 式 成 立 . 
假设 当 mm 二 k(k 为 非 负 整数 ) 时 等 式 已 成 立 , 即 对 任何 + E [和 ,二 +) 时 ,有 


[z] 十 [z 十 过] 十 [z 十 全] 十 必 十 [z 十 2 一] = [ar]， 


nn 


当 m 二 上 +1 即 当 r € [1,2) 时 ,相当 于 给 满足 上 述 等 式 的 某 个 + 加 上 了 一 


个 二 ,因此 等 式 左 端 除 最 末 一 项 外 ,都 向 右 "移动 ” 了 一 项 ( 即 变 得 与 原来 在 其 右 侧 紧邻 的 


一 项 相等 }, 而 最 末 一 项 则 成 为 [x 十 1j, 它 比 [xj 多 1. 因此 当 将 以 = 二 上 * 变 作 m = 上 十 1 时 ， 
等 式 左 端 增加 1. 与 此 同时 ,等 式 右 端的 Lnx] 也 比 mr = 上 时 之 值 增加 了 1. 所 以 当 mm 二 不 十 
1 时 ,等 式 也 成 立 . 

再 假设 当 产 一 &(K 为 非 正 整数 ) 时 等 式 已 成 立 , 那 么 仿照 上 述 过 程 可 类 似 地 证 明 当 普 
二 上 一 1 时 ,等 式 也 成 立 . 

所 以 对 任何 给 定 的 自然 数 ,对 一 切实 数 工 ,所 证 的 等 式 都 成 立 ， 

评析 :本 题 将 少 固 定 ”", 并 不 是 将 "wm 固定 为 某 个 具体 的 或 是 特殊 的 自然 数 ,而 是 将 nn 作 
为 任意 一 个 自然 数 而 固定 下 来 . 在 这 种 固定 之 下 ,我 们 只 假定 nn 具备 作为 一 个 自然 数 而 应 
具备 的 性 质 , 除 此 之 外 ,我 们 没有 再 用 到 也 没有 再 认为 它 具 有 任何 别 的 性 质 . 这 种 处 理 方 
法 可 以 起 到 减少 变 元 的 作用 ,从 而 将 双重 归纳 问题 化 归 为 单 重 归 纳 问 题 来 处 理 . 另外 ,由 
于 题 中 六 的 变化 范围 是 一 切 整数 ,因此 我 们 在 具体 做 法 上 有 些 不 同 , 请 读者 注意 . 

3. 分 析 ; 如 果 试 着 证 明 命 题 本 身 , 我 们 发 现 这 并 非 是 一 件 易 事 , 但 如 果 我 们 把 命题 加 
强 , 就 好 证 明 . 

我 们 先 将 命题 加 强 为 :对 一 切 自然 数 ,都 有 A = 3B.'…(*) 

证 明 : 当 ”一 1 时 ,4 一 3 一 27 盖 24 一 3 8 一 38B,(' ) 成 立 . 

假设 当 n 一 时 ,有 Ai 二 3B 成 立 . 

当 站 一 & 二 1 时 ,Ai- = 33h > 3:B, = (3)B, = 27B, > 24B, = 3B,.: 8B,>3. 
8B, = 354 1. 

故 当 nn 三 上 十 1 时,(" ) 式 成 立 . 

由 归纳 原理 知 , 对 一 切 自 然 数 nn, 都 有 4。，> 3B, 成 立 ， 


”人 


从 而 王 有 4 二 3B, > B。 成 立 , 得 证 . 

! 4, 证 明 ; 当 == 1 时 , 任 取 正 整 数 x,y, 方 程 均 有 正 整数 解 (z 二 x 十 yw). 
当 一 2 时 ,=3, y 二 4, xz 三 5 即 为 方程 的 一 组 正 整 数 解 . 
假设 当 n = 二 上 时 ,方程 和正 整数 解 (zo vo, z0); 即 三 十 训 二 zz, 则 
(Xozo) + (yozo)’ = (XI + yi 2: = tes = 2 
以 上 说 明 n 二 上 十 2 时 ,方程 x 十 y 二 x*” 也 有 解 . 
由 跳 牙 式 归 纳 原 理 知 命题 得 证 ， 


5. 证 明 ;我 们 用 第 二 数学 归纳 法 来 证 明 此 题 . 
当 交 一 2，3 时 ,ao; 二 二 一 i A141 二 aa: a Be 二 dv: 结论 成 立 . 


假设 ai 三 a 过: 则 nn 一 上 十 1 时， 


1 
dm 址 yr 十 U2Qh-| 十 二 Axr2a3 十 Geaz 十 aiali) 
ee ulus 十 azak -li 十 A 十 ex 223 二 as LE 十 la 
3& 十 2 3k 十 2 
十 dar 十 和 十 Qi aaa 十 ah laz a 
3 不 十 2 2(3k-t 2) 
3 一 1 aiaec 十 …… 十 arial + dx 
二 2 3 一 1 243& 十 2) 
_ 3k—] a _ _ 6-1  _,.,， _ 
一 也 二 54 十 开拓 二 让 2 3 天 十 2y44 = ar 这 表明 类 十 1 时 命题 成 立 . 
综 上 ,由 归纳 原理 知 命题 成 立 . 


6. 解 : 最 小 可 能 值 为 Cios 十 1 一 2005004， 

考察 9xXn 的 方 格 表 , 在 它 的 方 格 里 边 把 正 整数 1 到 nn 各 填 9 次 , 且 在 每 一 列 中 所 填 的 
数 之 差 都 不 大 于 3. 我 们 用 数学 归纳 法 证 明 ; 第 一 行 数 的 和 不 小 于 C31 十 1. 

当 nn 之 4 时 ,结论 显然 成 立 . 因为 每 个 方 格 中 的 数 都 不 小 于 1, 昌 当 nn 帮 4 时 ,有 nn 之 
C2 ,十 1. 

接 下 来 作 归 纳 过 渡 . 如 有 必要 ,可 以 通过 调整 数列 的 顺序 ,使 得 第 一 行 中 的 数 按 非 降 
顺序 排列 . 故 可 假设 第 一 行 中 的 数 已 经 按 非 降 磊 序 排列 . 以 $; 表示 第 一 行 中 不 小 于 的 数 
的 个 数 , 并 令 Di = mn 一 S .于 是 S = nm Di =0, 且 第 一 行 数 的 和 S = S 十 S: 十 … 十 S.. 

改写 上 式 可 得 S= (x 一 D.}) 二 (xn 一 了 Di) 十 十 (n 一 D,) 宇 n(n 一 3) 一 {D, 十 D; 十 
十 DD, ;3). 

如 果 对 任意 7 夺 n 一 3, 都 有 DD; 迄 i 十 1; 则 Sntn 一 3) 一 [0 十 3 十 4 十 *… 十 (n 一 2)] 


= 汪 一 强 十 4, 即 为 所 证 . 


ds 


假设 存在 革 个 上 去 mn 一 3, 使 得 D, 演 k 十 2, 此 时 必 有 上 沁 2. 由 于 第 一 行 中 至 少 有 A 十， 


2 个 数 小 于 &, 则 该 表 中 的 前 上 十 2 列 中 的 数 都 不 超过 十 2. 这 表明 ,所 有 这 样 的 数 全 都 在 
前 上 十 2 列 中 ,因此 ,后 面 各 列 中 的 数 都 小 于 十 3. 


现在 将 整个 表 分 成 两 部 分 :前 站 十 2 列 为 第 一 部 分 ,其 余 的 为 第 二 部 分 .由 于 n 一 1 全 


十 2 宇 4, 所 以 ,第 一 部 分 中 第 一 行 数 的 和 不 小 于 Ch 十 1. 如 果 将 第 二 部 分 中 的 每 个 数 都 
碱 去 点 十 2, 则 得 到 一 个 具有 7n 一 人 2 十 2) 宇 1 列 的 满足 题 意 的 方 格 表 . 于 是 ,由 归纳 假设 知 ， 
它 的 第 一 行 数 的 和 不 小 于 (& 十 2)(n 一 & 一 2) 十 Cis 十 1. 


将 上 述 两 个 估计 值 相 加 即 得 S 守 Cw 十 1 十 进 十 2)(n 一 一 2) 十 CG 53 十 1 二 C61 十 3 
下 面 再 给 出 一 个 可 以 达到 最 小 可 能 值 的 例子 ( 见 下 表 ) 


EE 


旧 加 加 四 2002 2003 | 2004 


7. 证 明 : 我 们 来 固定 m, 仅 对 wn 进行 归纳 . 
当 一 0 时 ,因为 一 切 非 负 整数 mm， 全 Pa 上 是 组 合 数 , 故 知 其 为 正 整 数 , 所 以 命题 


{2n1) IC2R)1 
假设 当 n 一 上 时 ,对 一 切 非 负 整数 mmierc 二 Ai 都 是 正 整数 , 则 因 


(2m)1(2k 十 2)1 (2m) 1(2k)! (2m 二 2)1(2k)! 


mil( 下 十 1)1(m 十 上 十 1)1! i Cm I)lkICm + 1 十 二 ) 1! 


. (2m) 1C2k + 2)1 
故 由 归纳 假设 可 知 二 Tk 十 1)1Cm 十 上 十 1)1 也 是 整数 ， 


又 由 阶乘 的 定义 知 其 为 正 整数 ,所 以 命题 对 一 大 十 1 也 成 立 ， 
所 以 对 一 切 非 负 束 数 吉 与 ,一 < 下 (2! 缘 为 正 整数 ， 


mlnl(n + n)1 


评析 :由 上 述 论证 可 以 看 出 ,在 “活化 ”了 一 个 变 元 之 后 ,对 田 一 变 元 实施 的 归纳 过 渡 
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” 同 仅 与 一 个 变 元 有 关 的 命题 并 无 两 样 . 因此 ,完全 可 以 当 作 一 重 归纳 问题 去 处 理 ， 

8. 证 明 : 我 们 记 题 设 命题 为 PCn) ,月 构造 一 个 命题 Q(n) 为 ; 设 空间 中 有 2n 十 1(n 实 
2 个 点 ,其 中 任何 四 点 不 共 面 ,它们 之 间 连 有 ww 十 n 十 1 条 线段 , 则 这 些 线段 必 能 构成 两 个 
有 公共 边 的 三 角形 ， 

先 证 P(2) 成 立 : 对 于 空间 中 不 共 面 的 四 个 点 ,它们 之 间 连 有 5 条 边 , 则 此 图 形 为 -个 
四 面体 去 掉 一 条 棱 . 因而 总 有 两 个 有 公共 边 的 三 角形 , 即 P(2) 成 立 . 

假设 P(&) 成 立 , 现 考虑 2 器 十 1 个 点 ,它们 之 间 连 有 由 十 上 十 1 条 边 . 设 点 A 是 这 2 十 
1 个 点 中 引出 的 数量 最 少 的 一 点 (车 引出 边 数 最 少 的 点 不 只 个 , 则 任 选 其 中 一 个 作为 


A), 则 点 A 引出 的 边 数 去 和 ,否则 , 边 数 总 和 不 小 于 二 
1) 六 起 十 志 十 1, 耶 盾 ! 我 们 把 4 连同 与 上 相连 的 边 去 掉 , 则 剩 下 次 个 点 ,至 少 媒 十 1 条 
边 , 由 假设 PC(k) 成 立 知 ,Q(tk) 也 成 立 ， 

假设 Q() 成 立 . 考虑 2k 十 2 个 点 ,它们 之 间 连 有 (十 1)? 十 1 条 边 , 设 六 是 这 2k 十 
2 个 点 中 引出 边 数 最 少 的 一 个 点 , 则 点 A 引出 的 边 数 不 大 于 点 十 1, 否 则 , 边 数 总 和 不 小 于 


了 (2 十 2)( 十 2) 一 (下 十 4) 十 上 十 1 > (十 1D)2 十 1, 矛盾 ! 把 点 和 连同 与 A 相连 的 边 


去 掉 , 旭 剩 下 2k 十 1 个 点 ,至 少 (十 1)? 十 1 一 {全 二 1) 一 如 十 十 1 条 边 , 由 QGk) 成 立 知 
P(t& 十 1) 也 成 立 . 

综 上 所 述 , 对 所 有 正 整 数 nn(n 计 2)},.Ptn),，Q(n) 均 成 立 . 

9. 解 ; 记 也 求 最 小 值 为 了 Gm, my 可 证 fms nn) 一 m 二 nn 一 (m,n)*(*) 

其 中 (m,n) 表示 m 和 + 的 最 大 公约 数 . 

事实 上 ,不妨 设 mr 六 

(1) 关于 mw 归纳 ,可 让 存在 一 种 合乎 题 意 的 方法 ,使 所 得 上 正方形 边 长 之 和 恰好 为 m 十 
nO— (m+: n). 

当 w = 1 时 ,命题 显然 成 立 , ? 站 

假设 当 wm 所 上 时 ,结论 成 站 宇 1), 当 mm 二 上 1 1 时 ， 

车 三 上 十 1, 则 命题 姑 然 成 立 . 

若 m<k 十 1, 从 矩形 ABCD 中 切 去 正方 形 44; DD, 由 归纳 假设 小 一 一 一 一 
和 矩形 A BCD, 有 一 种 分 法 使 得 正方 形 边 长 之 和 恰好 为 hn 一 n 十 #4 一 Cm 一 n,n) = 二 m 一 (m， 


nm). 


(2 十 1)(R 十 一 起 十 & 十 去 (十 


n 


于 是 原 矩 形 ABCD 有 一 种 分 法 使 得 所 得 让 方形 边 长 之 和 为 zm 十 nn 一 (m,n) 
(2) 关于 m 归纳 可 证 (* ) 成 立 . 

当 闫 一]1 时 ,由 于 m == 1, 显 然 fm nn) 二 1 =m 二 nn 一 n,n). 

假设 当 mm 这 不 时 ,对 任意 1 所 nn 之 m 有 fm n) 二 w 十 nn 一 (m,n). 


舍 " 


若 由 一 大 十 1, 当 ?一 天 十 1 时 显然 大 pz，m) = 上 十 1 = 二 加 十 nn 一 (m,n). 

当 1 扫 之 上 时 , 设 矩 形 ABCD 按 要 求 分 成 了 p 个 正方 形 , 其 边 长 分 别 为 a1， az，…， 
ar ,不 妨 设 al 守 az 宇 "… 全 ar 

显然 gl 二 nn 或 al 二 nn. 

车 al 二 i; 则 在 AD 与 BC 之 间 的 与 AD 平行 的 任 一 直线 至 少 穿 过 两 个 分 成 的 正方 形 
(或 其 边界 ), 于 是 a 十 as 十 … 十 a 不 小 于 AB 与 CD 之 和 .所 以 上 十 oa 十 十 ao 之 2m 
mn (m, n), 

车 a 二 nr; 则 一 个 边 长 分 别 为 m 一 nn 利 n 算 形 可 按 题目 要 求 分 成 边 长 分 别 为 a;， ai， 
,as 的 正方 形 ,由 归纳 代 设 as 十 aa 十 … 十 as 芒 齐 一 让 十 着 一 《一 站 1) 一 my 一 (m,n). 
从 而 e@, 十 az 十 …… 十 ar 之 于 十 有 一 (ma 7). 

于 是 当 关 三 和 十 1 时 ,Am nn) 守 十 nn 一 (m:n), 

再 由 (1) 可 知 fm, 7) 二 mn 十 nn 一 (m,n), 


10. 证 明 : 结 论 即 对 1 过， < 1997， 有 > > + 之 生 . 


4amt+l1.、 , 即 生 一 bs 4 或 


若 取 定 工 一 mar 字 , 则 只 需 证 对 一 切 1 委 几 和 1997, 有 - > 
tam Tn ma,. 

我 们 用 数学 归纳 法 来 证 明 上 式 : 

若 刀 三], 则 

oe 2 十 22i 十 2 过 ai 十 3al 十 3 过 … 


da 十 1 之 aw 十 al 十 1 之 oa 十 2a 十 1 兰 a 十 3al 十 1 之 
之 ai 十 (ii 一 1])ai 沾 1 三 ?mo 十 1 全 mal， 
设 m, nt 均 小 于 上 时 ,上 式 成 立 . 当 m, n 中 较 大 的 为 上 时 ,有 两 种 情形 : 
(ji )》 当 站 一 玫 时 , 设 和 三 gm 十 rv9 为 自然 数 ,0 达 rr 二 mm, 
由 已 知 得 
an san 十 2 十 1] 扫 an 十 un 十 2 十 2 入 所 gw 十 0 十 9. 
再 由 归纳 假设 ma 十 > 二 ma, 得 
mas < ngqga 十 11iQa 十 7n9 < na. 十 4. 
(iiy》 当 天王 上 时 , 设 六 一 gr 十 rd 为 自然 数 ,0 过 和 一 并 
关机 513 有 有 
dm > an 十 人 rar 二 ma 十 n= mar 二 ra 二 一 ra > Wa. 


综 上 所 述 ,得 证 . 
91 A 


